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til i This is a rework of our old file on an explicit spectral decomposition of the mean value 

/oo 
\C(\ + it)\ A \A(\ + it)\ 2 g{t)dt 
-oo 

H , 

^ . that has been left unpublished since September 1994, though its summary account is given in 

c< ! [9] (see also [11, Section 4.6]); here 
+-> ■ 
c3 



s 



well as a rigorous treatment of the Mellin transform 



^ ■ is a finite Dirichlet series and g is assumed to be even, regular, real-valued on K, and of fast 

O decay on a sufficiently wide horizontal strip. At this occasion we shall add greater details as 
On 
in 
<N 

g: Z-,(*:A) = I \C('- + it)\ 4 \A{h + it)\ 2 t-"clt 

o 



/oo 



which was scantly touched on in [9]. 

We shall proceed with an arbitrary A to a considerable extent but later restrict ourselves 
to the situation where a n is supported by the set of square-free integers. This is solely to 
avoid certain technical complexities pertaining to Kloosterman sums associated with Hecke 
congruence subgroups which do not appear particularly worth dealing with thoroughly, for our 
present principal purpose is to look into the nature of Z 2 (s; A). 

Our result on ^2(5; A) seems to allow us to have a glimpse of the nature of the plain sixth 
power moment 

/oo 
\C(±+it)\ 6 g(t)dt, 
- 00 

although we shall set out only certain ensuing problems which are to be solved before stating 
anything precisely. In fact, this motivation which was implicit in our original file was similar to 
that expressed in [4]. Our approach was, however, more explicit, being a natural extension of 
our treatment of the plain fourth moment M2(g; 1) that was later published in [11]. 

As we noted at a few occasions, the reason of the success with M2(g; 1) lies probably in 
the fact that the Eisenstein series in the framework of SL(2,R) is closely related to the product 
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of two zeta-values and and in that the group is of real rank one, with the observation that the 
later is reflected in that the integral for Mi{g\ 1) is single (as is inferred from the arguments 
developed in e.g. [2] [12]). Extrapolating this, we surmise that a proper formulation of the sixth 
moment of the zeta-function might be expressed instead in terms of a double integral, since the 
group SL(3,R) appears to be closely related to the product of three zeta-values and it is of real 
rank 2. Nevertheless, we shall consider M 2 ((7; A), as it stands between the pure fourth and sixth 
moments and requires less machineries than the plausible direct approach to the sixth moment 
via the spectral theory of L 2 (PSL(3, Z)\PSL(3, K)) such as proposed in [11, Section 5.4]. 

There are at least three ways for us to proceed along. The first is the argument that we 
took in [7] [11], the second is a representation theoretic approach developed in [2], and the third 
is the one in [12] which is more representation theoretic and in fact generalizes to quite a wide 
extent. We shall take the first way, as we have indicated above, for it appears to be the most 
explicit and allow us to exploit best the peculiarity of our problem, i.e., the presence of the 
square of the zeta-function in place of the first power of an automorphic L-function. However, 
it should be stressed that the methods in [2] and [12] have a definite advantage over that in 
[7] [11]; see Remark 3 in Section 15 below. 

Convention. We shall assume throughout our discussion that there exist no exceptional eigen- 
values for any Hecke congruence subgroup L (g). 

Thus all spectral data Kj should be understood to be real and non-negative. With this, we might 
not appear prudent enough, but actually our discussion of Zi{s\ A) is not essentially affected by 
the assumption, though we are aware of the possible existence of poles in the interval l). 

Remark 1. Readers are warned of a number of notational conflicts, none of which should, 
however, cause any serious misunderstanding. We remark also that our discussion contains 
details which must be often excessive for experts; nevertheless, we do this because our old file 
had been prepared for an abortive series of lectures to be given to beginners, and we want to 
keep the original style. By the way, there exists as well an abridged version of the file that was 
to be included in [11] as its sixth chapter, but the plan was put away because of a reason which 
we can no longer remember. 

Remark 2. We do not mention any of works on mean values of automorphic L- functions done 
in recent years, notably by D. Goldfeld and his colleagues, some of which in fact come close to 
our interest on ^(s; A). This is solely due to our wish to keep ourselves within the framework 
of the unpublished file of ours; the necessary updating will be made in our relevant forthcoming 
works. 

In passing, we stress that our work [8] (see also [11, Section 5.3]) on ^2(s;l) was done 
without any knowledge of the existence of A. Good's work [5] on the Mellin transform of the 
square of an arbitrary automorphic L-function. His argument depends on a clever choice of 
a Poincare series, whereas ours exploits fully the peculiarity of the Riemann zeta-function as 
indicated above and produces results more explicit than his. We add that our reasoning extends 
beyond Good's situation. This is a consequence of our latest work [12] lying on the lines 
developed in [2], [7], and [11]. 
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1. To begin with, we have 

O^acO^bc 



M 2 (g;A)= £ ^^I 2 (g;b/a), (1.1) 



a,b,c 
(o,6)=l 



where 



/OO 

|C(|+^)| 4 (W^)^- (1-2) 
-oo 

To study the latter we introduce 

/(u, u, w, z; g; b/a) = -i [ C(« + *)C(*> - *)C(™ + *)C(* " t){b/aYg{-it)dt (1.3) 

J(0) 

with (a, 6) = 1 and Rett, . . . , Rez > 1. Shifting the contour to (a) lying in the far right, we have 



I(u,v,w, z; g;b/a) = —i / ■ • • dt 

J (a) 

+2n{((u + v- l)C(v + w- l)C(z - v + l)(6/a) v -^(z(l - v)) 

+ ((u + z- l)((w + z - l)C(v - z + l)(6/a)*-^(i(l - *))}; (1.4) 

Thus I(u,v,w,z;g;b/a) is meromorphic throughout C 4 . With this, we assume that Rett, 
Re z < 1 and shift the last contour back to the original, getting 



I(u,v,w, z; g;b/a) = —i / ■ • • dt 

J(0) 

+2tt|c(w + v - l)C(v + w- l)C(z -v + l)(6/a) w_1 ^(i(l - v)) 

+ ((u + z- l)((w + z - l)C(v - z + l)(6/a)*-^(i(l - z)) 

+ C(w - u + 1)C(« + u - 1)C(« + * - lXft/a) 1 "^^ - 1)) 

+ C(u - w + l)((v + w- l)((w + z- \)(b/a) 1 - xo g(i(w - 1))}. (1.5) 

In the vicinity of pi = (|, |, |, |), the part in the braces is equal to 

C(u + v- l)((v + w- 1)— ^— (1 + c E (z - v) + ■ ■ .)(6/a) t,_1 ^(i(l - v)) 

z — V 

+ C(u + v-l)(l + ^(u + v-l)(z-v) + --^ 

x((v + w-l)(l + ^-(v +w-l)(z-v) + --^\ — *— (1 + c B (i; - z) + • • •) 
V C J v- z 
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x (b/ay- 1 (1 + (logb/a)(z - v) + ■ ■ •) g(i(l - v)) \ l - ~ v))(z - v) + ■ ■ ■ 

+ — ^(1 + c E (w -«) + •• -)C(« + u - 1)C(« + z ~ - 1)) 

H — (1 + c s (w - w) H )C(u + v - 1) ( 1 + ^-(u + v - l)(w - u) H J 

u-w V C J 

x ((u + z - 1) (\ + ^(u + z - l)(u - u) + • • 

x (6/a) 1 "" (1 + (log b/a)(u - w) + ■ • •) g(i(u - 1)) (\ + ij(i(u - l))(w - u) + • 

= C(« + u - i)C(« + «> - - *0) 

x |2c B - ^(u + v - 1) - ^(v + w - 1) - log6/a + |-(i(l - + 0(|z - u|) 
+ C(« + i> - 1)C(« + * - m/a^giiiu - 1)) 

x lies -^-(u + v-l)-^-(u + z-l) + logb/a + ^-{i{u - 1))) + 0(|u - w\), (1.6) 
1 C C .'/ J 

where ce is the Euler constant. Hence, in particular, I(u,v,w,z;g;b/a) is regular in a neigh- 
bourhood of pi , and we get 

h{g]b/a) = l(pi;g;b/aj 

- \{b/a)-^ 2 g (Ji) |2c s - 21og27r - log(6/a) + } 

- \(a/b)- l / 2 g ^2c E - 21og27r - log(o/6) - i 9 -{\i) } . (1.7) 

The last two terms can be regarded as practically negligible. 

2. On the other hand, we have, in the region of absolute convergence, 

I(u,v,w, z: q:b/a) = - — ; q (log ^ n } 

k,l,m,n 

= c(u+v) y j^Y—gUg-^-), (2.i) 

sv ' ^ k u l v ^ m w n z \ akmj v ' 

k,l rn,n x ' 

(k,l) = l 

where g is the Fourier transform of g; and (ak, bl) = (a, /) • (6, k) = c-d, say; note that (a, 6) = 1. 
We have 

I(u,v,w,z;g;b/a) = C(u + v) £ £ FF^^^^) 

c|o,d|6 fe,/,(fe,/)=l m,n v ' 7 

(o/c,J)=l,(6/d,fe)=l 
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C(- + v)Ar E c v <r E tVE— ^^8-^-1 

sv ' a v b u ^ ^ k u l v ^ m w n z \ ckm J 

c\a,d\b k,l,(k,l) = l m,n v 7 

(c,l) = l,(d,k) = l 

v ; a"6 u ^ ^ k u l v ^ m w n z V ckm 

c\a,d\b k,l m,n x / 

(c/c,d/)=l 

C^ + w)^^ c v d u J(u,v,w,z;g;d/c), 



c\a,d\b 

say. 

Then we apply the dissection: 

J(u,v,w,z;g;d/c) = {J + J + + J_} (u,v,w,z;g;d/c), 
where J_ (it, tu, z; (7; d/c) = J+(v, u, z, w; g; c/d) and 

J o {u,v,w,z;g;d/c) = g(0) E ^ E ^Ll' 

k,i rn ' n 

(ck,dl)=l ckm=dln 

J + (u,v,w,z;g;d/c)= E ^ E J^J ( lo S J^) • 



We have 



k,i rn,n 

(ck,dl) = l ckm>dln 



J (u,v,w,z;g;d/c) = g(0) £ ^E ^j^ 

(cfc,di)=l 

= ^(o) C -^-c(- + ^) E 

(ck,dl) = l 

=mc- z d--c(w+z)j2 I ^ F ^ E mo 

fcJ r|(cfc,dO 



= ^(o)c-^-c^+^)E^) E ^ E ^ 

7" r/(c,r)|fe r/(d,r)|Z 

= ^(0)c- z rf- w C(^ + z)C{u + z)((v + w) MO((c, r)/r) u+z ((d, r)/r) 



v+w 



= g(0)c- z d- w a™ + *)C(« + z)C(v + w) 

^ i i l ^ rpU + V+W + Z j i i ( ^ pU+Ul j i i ( ^ f)U + Z 

p\cd V F 7 p\c V F 7 p|d V 1 
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where p denotes a generic prime and the condition (c, d) = 1 has been used. The contribution 
of Jo(u, v, w, z; g; d/c) to I(u, v, w, z; g; b/a) is thus equal to 

^ Q \ a -v b -u C(u + v)((u + z)£(w + v)C(w + z) 
((u + v + w + z) 

1 



1 



3. Next, we shall consider the non-diagonal part J+. We have 
J+(u,v, w,z;g;d/c) 



k u\v m w n z9 \° g ckm J 

k,l f m > n v 7 

(cfc,di)=l ckm=dln+f 

2-/ 2^ 2^ (ckm) w n z9 I ° g cA?m J 

(cfc,dJ)=l ckm=dln+f 

x ^ (c/c)™ x ^ x ^ 1 / din 

kl kHV f « (rf/n + V ° g + / 

(cfc,dl)=l din+/=0 mod cfc 

= ( c /d)« y F -4jrfl + 3T-l "^f^gfi + ^V (3-1) 

v / ) k u-wiv+w n w+z y d i n J y V V din J J v ; 

"m' / n= — dlf mod cfc 

(cfc,d«) = l 



We introduce the Mellin transform 

„s-l 



0*(s, w) = / o(log(l + x))- r — dx 

y v ' ; Jo (l + x) w 

. r°° r(w-s + it) , . , , nn . 

= r a / rr ,, ■ ^ - g ^, (3-2) 

provided Ren; > Res > 0. Shifting the last contour downward appropriately, we see that 
g*(s,w)/T(s) is entire in s,w; and an upward shift gives that g*(s,w) is of rapid decay in s as 
far as w and Res are bounded (see [11, Lemma 4.1]). In particular, we have 

J + (u,v,w,z;g;d/c)=^— ^ 

k,i 

{ck,dl) = l 
/ n=-dlf mod cfc *• " 
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with 77 > 0, which converges absolutely if 

rj > 1, Re u > Re w + 1, Re (v + tu) > 77 + 1, Re (tu + z) > rj + 1. (3.4) 

On this condition, we have 

J+(u, v, w, z; g; d/c) 
(c/d) 



i j ( ) 9 ( S ' W ^ d E fcu-wlv+w-s E fs _E n w+z- 



^ k,l " f n=-dlf mod ck 

(ck,dl)=l 



ds 

s 



2m 

c " d ' w Sj {M ' £ £ 7* (« + * -«■-§)*■ (3 ' 5) 

(ck,dl) = l 

where £(s, cu) is the Hurwitz zeta-function. Classifying / into residue classes mod ck, we have 



2m 



c~ z d~ w f 1 
J+(u,v,w,z;g;d/c) = / <7*(s, «;)(crf) s — 

Z7rZ ■'to) ( fcl d)=i 

x E4 e e 7^ic(^+^-s,-^)^ 

/ J h=l l=h mod cfc X 7 

0,cfc) = l 

-V-W-ZJ-W (■ 1 



w (fc,d)=i 



(fe,cfc)=l 



4. We are going to shift the last contour. To this end we assume that there exists a large 771 
such that r/i > + 1 and 

Re (v + w) < 771, Re (w + < 771 , Re (w + v + w + z) > 2(771 + 1). (4.1) 

On this and 1 < Re s < 771 + e with a small e > 0, the sum 

X k u+v+l,+z-2s E 77 E c ( v+w " s '^) c ( M;+2 " s '"7i7) (4 - 2) 

is a meromorphic function of the five complex variables. To see this we note that for any finite 

s 

C(s,u) < \s-l\~ 1 +LU- Res (0<w<l), (4.3) 
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as it follows via an application of partial summation to the Dirichlet series denning £(s, u>). Thus 
(4.2) is, provided neither v + w — s nor w + z — s is too close to 1, 

^ ^ ^ ^Re (2s—u—v—w—z)+l ^ _)_ /£ Re (v+w— s)^ ^ -)_ /jR- 6 s)^ 
fc 

_ ^ ^ |/j Re ( 2s— u—v— w— z) + l _|_ £,Re (s-u-z) + l _|_ ^.Re (s— u— _|_ ^.Re (u>— u)+l | ^ ^ 



fc 

in which we have 

Re (2s - u - v - w - z) + 1 < Re (2s) - 2(77! + 1) + 1, 

Re (s - it - 2) + 1 = Re (s) - Re (it + u + w + z) + Re (v + w) + 1 

< Re (s) -2(77! + 1) + 1, 

Re (s - u - v) + 1 = Re (s) - Re (it + u + w + z) + Re (w + z) + 1 

< Re(s) -2(771 + 1) +771 + 1, 

Re (w — it) + 1 = Re (v + w) + Re (w + z) — Re (it + v + w + z) + 1 

< 771 + 771- 2(771 + 1) + 1; (4.5) 

and the assertion follows. 

With this, we shift the contour in (3.6) to (771). We encounter poles at s = w+z—1, v+w — 1; 
we may assume without loss of generality that they do not coincide. Before computing the 
residues, we note that 

E C(*,hm/q) = C(8)Y l 6ii(q/S)(6/(6,m)) a - 1 . (4.6) 

h=l S\q 
(h,q) = l 

To show this we use the functional equation 

C(s,u) = 2(27r) s - 1 r(l-s)Esin(i7rs + 27mu/)n s - 1 (Res<0). (4.7) 

n 

Thus, for Re s < 0, 

q q ( h \ 

C(s, hm/q) =2r(l-s)(27r) s - 1 ^ ^ sin Utts + 2n-mn J n 3 ' 1 

h=l n h=l ^ ^ ' 

(h,q) = l (h,q) = l 

= 217(1 - s)(2n) s - 1 sin (±tts) ^ c,(mn)n fl_1 

n 

= 2T(l-s)(27vy- 1 sm(^7is)J2 nS ~ 1 M?/*) 

n 5\(q,mn) 

= 217(1 - s)(2n) s - 1 sin (§tts) ((1 - s) ]T 8»(q/8)(8/(5, m)) 5 " 1 , (4.8) 

6\q 
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with the Ramanujan sum c q mod q; and (4.6) follows via the functional equation for £. 
Let us compute the residue at s = w + z — 1. This is equal to 

1 ^ 1 



2m(c 2 d) w+z - 1 g*(w + z -l,w) 



fcu+v — w — z+2 / ■> fw+z—1 
(k,d) = l f J 



X 



t c(.- + 4) 



(h,ck)=l 



=2ni(c 2 d) w+z - 1 g*(w + z - 1, w)((w + z- l)((v - z + 1) 
x E fcM+ ,-l-z +2 E^" Z+ VW^) 

(fc,d)=l <5|cfc 

=27rzc 2u,+ " +2 - 1 ^ +z - 1 (7*(«; + 2-1, iu)C(iw + z - l)£(v - z + 1) 

X < fcU — W + l i i ( ^ rpV — Z+1 J 

(fe,d)=l p|dfc V 7 

=27rzc 2u,+,;+2 - 1 ^ +2 - 1 (7*(«; + 2-1, «;)C(iw + 2 - 1)C(« -2 + 1) 



p\cd 



X 



-w + l 



p 



v-z+1 



p 



u— w+l 



p 



v-z+1 



1 



1 



P 



u— w+l 



(4.9) 



Returning to (3.6), we see that the contribution of the residue to J+(u, v, w, 2, ; g; d/c) is 

C(v - 2 + l)C(w + ^ - 1)C(« -w + l) 



C("U + f — — 2 + 2) 



/ 



p|c 



1 



\ 



P 



.v-z+1 



1 



V p 



— w — z+2 



( 



n 



1 - 



\ 



p 



u— w+l 



1 



V p 



tt+v — w — z+2 



(4.10) 



5. The residue at s = v + w — lis equal to 



(fc,d)=l 



fcu— v— w+z+2 



X 



f J h=l v 7 



0,cfc) = l 
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=2m(c*dy^-V(v + w-l,w)az-v + l) £ J w+z+2 

(fc,d)=l 

as before. Here 

v Mr! = r 1 v a— nfi- — ^ 

Z^ Z^ /"v+iu-l Z^ 11 I B u-2 / 

/ J f J X\(f,S) p\X V ^ 7 

= C(« + «'-i)Exs^rIl( 1 -^ 



\\S p\X v F 



and 



Thus 



<5|cfc / j 

X\ck p\X V 7 5|(cfc)/A 

\\ck p\X V F 7 p|(cfc)/A V F 



X] k u-v-w+z+2 ^2 S * ^ + V(c/c/5) 
(k,d) = l S\ck f J 

1 



(fc,d)=l A|cfc p|A V 7 p|(cfc)/A V F 

. ^ (p. \\ u ~ w + 1 „ / 1 \ 



^i C («+»-i) e ^^nf 1 -, 

(A,d)=l " p|A V F 



1 

.1;— z 



X Z_/ j^U— 10 + 1 l l ( rpZ — V + 1 J 

(k,d) = l p\(ck)/(c,\) K 7 

(A,d)=l ' p|A V F 7 



=c z-v + l C(V + W-1)C(U-W + 1) 

C(u — v — w + z + 2) 



Zeta-function and Hecke congruence subgroups. II 

l \ 

-j-j- n a-ir+:\ 



11 



p\d 



p 



V 1 p 



(c,A) 



u—w+1 



\ti + r. 1 1 ( ' n v ~ z ) I!- 
(A,d)=l ' p|A V F 7 p|c/(c,A) 



U — i; — 10 + 2 + 2 



1 



' 1 1 ^ 



p 



z-v + 1 



. 1 - 
\ p 



1 



U — V — 10 + 2 + 2 



(5.4) 



In the last sum we write A = AiA 2 with (Ai, c) = 1 and A 2 |c°°; and we see that the sum is equal 
to 



C(u + v) 



n 

p\cd 



'i--L.\ 



P 



u+z 



v 1 r- 

V p u+v ) 



( 



P 0\\c 



p(u-w+l) min(/3,j) ^ j 



i=o 



p7'(u+z) 



p 1 ' 



V 



l - 



1 v e(/3-min(/3,j))\ 



Z-V + l 



P 



v 1 ^ 



u—v— w+z+2 



(5.5) 



/ 



where 1 — £ is the unit measure placed at the origin. One could compute the last sum into a 
finite expression. 

The contribution of the residue at s = v + w — 1 to J+(u, v , w, z; g; d/c) is equal to 

C(z-v + l)C(v + w- l)((u -w + l)((u + z) 



c^d^g^v + w- l,w)- 



p\cd 



P 



u+z 



\ p u+v ) 

where the last product is as in (5.5). 
6. Now let us turn to 



n 

P \d 



C(u + v)((u — v — w + z + 2) 

\ 

n (••■). 

pl>\\c 



I 1- 1 



p 



.u—w+1 



1 



V p u ~ v ~ 



■ 10+2+2 



(5.6) 



J + (u,v,w,z;g;d/c) = 



-v — w — zj^—w 



2ni 



x 



g*(s,w)(c 2 d) s 

(fc,d)=i 
dhf 



1 



T-j, t <(" + -- s .s) <: ( a,+z - s '-7r) 



feu+v+w+z— 2s 

ds, 



(6.1) 



(ft,cfc) = l 
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where (4.1) holds. On noting that Re (v + w — s) < 0, Re (w + z — s) < 0, we appeal to the 
functional equation (4.7). Then the last double sum is equal to 

T(l + 8 -V -W)T(1 + 8 -W - Z) ^ v+v-s-l v+z-Uf 

(2 n )-2+^-v-2w-z m U yjn > 

f,m,n 



x ^ sin (j}7r{v + w — s) + 27r^-h^ sin f \n{w + z — s) — 2ir— ^dh j 

h=i c \ c / 

(h,ck) = l 

=2 ni + s-v-w)T(l + 8-w-z) _ +z _ t 

(27r) 2+2s — v — 2w — z / j VJ ' 

f,m,n 

x {cos (\ir(v — z)) S (m, dfn; ck) — cos {\ir{v + 2w + z — 2s)) S (m, —dfn; ck) } 
_ 9 r(l + 8 - v - w)T(l + s-w-z) ^ +w _ s _ x 

^ ' m,n 

x [cos {\ir{v — z)) S (m, dn; ck) — cos {\k(v + 2w + z — 2s)) S (m, —dn; ck)] , (6.2) 



where S is the ordinary Kloosterman sum, and cr T (n) = J2\\ n ^ 
Thus 

(u+v — w+z) 

J+(u,v,w,z;g;d/c) 



ni(2n) u - w+1 

x J2m^ v + w - u - z - 1 ^n-^ u + v+w+z - 1 ^ w+z . 1 (n) ]T -L= 

m,n (fc,d)=l Ck ^ d 

x / fcc.(i,r(,- I ))S(m,^ C *)-«=.(J 1 r( + aH , + I -2.))S(m,-a Bi dfc)l 
J(vi) 1 ' J 

I \ u+v+w+z — 2s — 1 

V ^ ) ds. (6.3) 

ckVd J 



We put 



g+(u, v, w, z; x) = — cos {\tt{v - z)) 

x f T(l + s-v-w)T(l + s-w-z)g*(s,w)(x/2) u+v+w+z - 2s - 1 ds, 
g-(u,v,w,z;x) 



— I cos (liriv + 2w + z - 2s)) 
2ni J {vi) 



x r(l + s - v - w)T(l + s-w- z)g*(s, w)(x/2) u+v+w+z - 2s - 1 ds, (6.4) 
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and 

Y±(u,v,w,z;g;d/c;m,n) = — (ro, ±dn; ck) g± (u, v, w, z; 

(fc,d)=i c/cVd V c/cVd 

= Y] -r-7=S (n, ±dm; ck) g± (u, v, w, z; 47r ^^ \ _ ( 65 ) 
(k,d)=i ckVd V ckVd J 

We have 

J+(u, v, w, z; g; d/c) = [K+ + K_] (it, v, w, z; g; d/c), (6.6) 

with 

(u+v — w+z) 

K±{u, v, w, z; g; d/c) = 2 ^ u _ w+1 

x m i(»+ w -"'-*- 1 )n-i( B+e+ ' l, + J - 1 )ff tI(+ ,_ 1 (n)y ± (u ) v, w, z; g; d/c; m, n). (6.7) 

m,n 

7. We need to spectrally decompose the sums Y±. To this end we shall begin with some basic 
facts about a generic discrete subgroup r of PSL(2, R) and later proceed to the Kuznetsov sum 
formula for the Hecke congruence subgroup r (q). 

Thus, let r be a discrete subgroup of PSL(2,M) which has a fundamental domain of finite 
volume. We call a a cusp of r if and only if there exists a a G r such that a is parabolic, i.e., 
Tr(cr) = ±2 and a (a) = a E K. U oo. Let r a be {<j G T : a (a) = a}, i.e., the stabilizer of a. Then 
r a is cyclic, so all elements in it are parabolic. Hence, there exits a a a such that cr (oo) = a and 
a- 1 ^ = r oo = [S] with s=( 11 1 ). 

The discussion below depends on the choice of a a which is not unique. If a' a is another 
choice, then there exists a b such that a' a = a a S b . In fact, since a~ 1 T a a a = a' a ~ 1 r a a' a , we have 
<T a S'(T~ 1 = cr^S^V^ -1 or a^a^S^ 1 = Sa~ 1 a' a . On the other hand a^V^oo) = oo implies that 
a - l a' a = ( a c); and ( 1± 1 1 ) = ( x {) ( a j) yields that a = ±c, that is, a = c = 1 and the 

assertion follows. 

Let / be a .T-automorphic form of weigh 2k, with a positive integer fc; namely, for a = 

(:5)er, 

/(<r(*)) = (c* + d) 2fe /(*) 

= j(a,^) 2fc /W. (7.1) 
The function /(ct q (^))(j(ct , ^))~ 2fc is of period 1. In fact, 

f(a a S(z))(j(a a ,S(z)))- 2k = f(a a Sa^ l a a {z)){j{a a , S(z)))~ 2k 

= f(a a (z))(j(a a Sa;\a a (z))) 2k (j(a a , S(z)))~ 2k 
= f(a a (z)) [j(a a S, z)/j(a a , z)f k (j(a a , S(z)))~ 2k 
= f(a a (z))(j(a a ,z))- 2k . (7.2) 
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Thus, if f(a a (z)) is regular near oo, then the function f(a a (logz/2ni))(j(a a , logz/2ni)) 2k is 
single valued and regular on a small disk centered and punctured at the origin. Hence 

f(a a (z))(j(a a , z))~ 2k = a) exp(27iw), (7.3) 

n 

which is called the Fourier expansion of / around the cusp a. 

Note that this expansion depends on the choice of a a . In fact If a' a is another choice , then 
a' a = a a S b with a b. We have f{a' a {z)){ 3 {a a ,, z)Y 2k = f(a a (z + b))(j(a a ,z + b))~ 2k . That is, 
g(n, a) is multiplied by exp(27rm&). 

If / is regular on the upper half plane H = {z = x + iy : — oo < x < oo, y > 0} and 
g(n, a) = for any n < and any a, then / is termed a holomorphic cusp- form. Let Sk(r) be 
the space of all cusp-forms of weight 2k. Then Sk(r) is a finite dimensional Hermitian space 
with the Petersson inner product 

(/, g) k = [ f{z)gjz)y 2k d^z), d^{z) = dxdy/y 2 . (7.4) 
Jr\n 

We let {ipj,k(z), 1 < J < $(k)} stand for an orthonormal base of Sk(r). 
8. Let k > 2. We introduce the Poincare series 

P m {z,a;k) = J2 (jK" 1 7^))" 2fc exp(27rzm(7- 1 7( 2 )). (8.1) 
ier a \r 

This is a holomorphic cusp form of weight 2k for any integer m > 0. We shall confirm this 
claim, though we skip the convergence issue, which causes no difficulty when k > 2. 

First, each summand is a function over r a \r. In fact, if r a -f = iVy', then r , 00 cr~ 1 7 = 

^oo°a" 1 7 / an d <J a 1 l( z ) = a a 1 l'i z ) m °d 1 as weu as j( cr ^" 1 7?- 2 ) = j( cr o" 1 7 / ? Also the relation 
Pm(l(z),<x;k) = (.7(7, z)) 2k P m (z, a; k) is obvious; and P m (z,a;k) is regular over Ti. Thus, it 
remains to consider the Fourier expansion at a given cusp b. We have 

(a b (z), a; k)(j(a b ,z)) 

= (j(^,2))" 2fc (j(^a 1 7,^(2)))" 2fc exp(27rzm(j; 1 7^W) 
jer a \r 

= (j( a a 1 1 a b,z))~ 2k ex.p(2nima~ 1 'ya b (z)) 
ier a \r 

El / . az + b\ _-, fab\ , n _ 

^^exp^m— j, ^7^=^ cd J. (8-2) 

If c = 0, then cr~ 1 7crt,(oo) = 00 or 7(b) = a, that is, a = b mod r as well as ^a b = a a S b . 
Moreover, if ^'a b = a a S b , then 7'(b) = = 7(b), that is, 7'7 _1 G r a or r a ^ = r a y. Hence 

= 5 ajb exp(2nim(z + b)). (8.3) 

ier B \r 

c=0 
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As to the remaining part, we have 



£ = £ J^W" exp ( 2mm ~c- 2mm ^r^)- (8 - 4) 



yer a \r jer a \r 

c^O c^O 



We observe that if a~ l ^a b = appears in the right side, then a~ l ^a b S n a b 1 a b = d+cn) 

does for all n G Z. In fact, 70"(,S' n a" fa ~ 1 G -T and thus -T^o-bS^o"," 1 is an element of r a \r. 
Moreover, if JVy^S™^ 1 = /^^V" 1 , then a^cT- VbS™^" 1 = (TaT 1 ^- VbSV^ 1 or 
(7- 1 7(7 b S ,m = SV^^S" 1 . This means that 



a 6 + am\ / a + cl b + an + (d + cn)l 
c d + cm J \ c d + cn 



(8.5) 



and we get I = 0, m = n, which confirms our claim. On the other hand, since { r ya b S n a b ~ : n G 
Z} = 7/^, we should classify the summands in (8.4) according to the double coset decomposition 
r a \r/r b , which naturally we could have introduced already at (8.2). 

We have thus 

E= -—. t ^ -ttt exp ( 2-Kim- - 2mm— - ^— ] . (8.6) 

^ ^ (c(z + n) + d)) 2k V c c(c(z + n) + d)J v ; 

ier a \r lE r a \r/r b n v v i ii \ v v i u 

More explicitly, we have the relation 7 G r a \r/r b is equivalent to (cd) £ -TooVq 1 ra b /r oo . 
With this one may proceed just in the same way as the case of the full modular group and get 

P m ((7b(z), a; k)(j(a b , z))~ 2k = S a , b ex.p(2nim(z + b)) 
+2n(-l) k I Yl n ! c > a ' b ) (^) fc_5 J2fc "! (^^P) 1 exp(27rmz). (8.7) 

n>0 loO ^ ' ) 

Here 

5'(m, n; c; a, b) = exp {2m{am + dn)/c) (8.8) 

7 

is a Kloosterman sum associated with T, where 7 runs over the representatives of r a \r/r b with 
the same c in the sense remarked after (8.6). The expression (8.8) and the constant b in (8.7) 
depend of course on the choice of a fl , a b . 

The last summands are functions on r a \r/T b . In fact, let r a ^T b = r a ^'r b . Then 
^ar oo cTa 1 l <J bPoo <J b 1 3 l' or Foo^a 1 l a b = o~~ 1 'f'a b r oo , which means that there exist two inte- 
gers /, /' such that S l ( " d) = (c' d') ^ • Hence c = c' and a = a',d=d' mod c. Also, for each 
c > there are at most finitely many double cosets having c as the lower- left element; otherwise 
the convergence would be violated. 
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On the assumption that there exists a cq > such that for any non-zero integers m, n and 
any pair of cusps a, b 

^i^|^(m,n;c;a,b)| < (mn) c °, (8.9) 



c 



we have 

P m (cr b (oo), a; fc) = 0, (8.10) 
implying that P m is a holomorphic cusp form of weight 2k. 

9. We consider the spectral decomposition 

0(fc) 

(P m (-, a;fc),P»(-, b;fc))fc = ^(P m (-, a;k),ip jjk ) k {P n (-, b;k),ip jik ) k . (9.1) 

i=i 

The left side is 

E / p ™(z, ^ fc)0(a b - 1 7^))- 2fc exp(27rm<7 6 - 1 7(z))y 2fc d//(z) 
^r b \r Jr \ H 

= E / P m (7"V b (^),a;fc)(j(a b - 1 7 , 7 -V b (z)))-^exp(27rz^) /!^ M ^, 4fc 

= E / P m (7"V b (2),a;/c)(j(7-V b ,2)))- 2fc exp(-27rm^) ? / 2fc ^(z) 

= E / P m (a b ( 2 ),a;fc)(j( 7 - 1 ,a t] ( 2 )) 2fc (j(7-V & ^)))- 2fc exp(-27rz^) ?/ 2 ^( 2 ) 
7 er 6 \r" / ^ 1 T( r \'K) 

= E / P m (a b (2),o;/c)(j((T b ,2)))- 2fc exp(-27rm^) ? / 2fc ^(z) 

P m ((T b (z),a; /c)(j(a b ,z)))- 2fc exp(-27rm^) ? / 2fc ^(z) 



/■OO />1 

= / / P m (a b ,a;/c)(j((T b ,2)))- 2fc exp(-27rm^) 2 / 2fc - 2 rfa;^ 
Jo Jo 

=27rr(2A; - l)(47r v ^) 1 - 2fc {^-5 fl , b 5 m , n exp(27rzn6) 

+ (-l) fc E ^(m, n; c; a, b) J 2fe _! (V^) }, (9.2) 

where we have used that a^ 1 U 7 er b \r 7(-^Y^0 = ^eT^-HA^) = Poo\W; in fact, since 
o'bPooO'b" 1 (Pb\W) = ^ w e have r oo a^ 1 (r t) \'K) = W. 



Zeta-function and Hecke congruence subgroups. II 



17 



On the other hand, we have in much the same way 

pOG n 1 

{P m (;a;k),i() jt k)k= / exp(27rimz)ij jjk (a a (z))j((T a ,z)- 2k diJ,(z) 
Jo Jo 

=r(2/c-l)(47rm) 1 - 2fc ^- fc (m,a), (9.3) 
where we have put, following (7.3), 

ipj,k{cr a {z))j(a a , z)~ 2k = ^2 QjA n i a ) exp(27rinz) . (9.4) 

n>0 

Hence we have obtained the Petersson Formula: 
Lemma 1. For k > 2 

i r(2fc-i) S — - — T 

=— 5 a ,b5 m)n exp(27rm6) + (-l) fc 2^-5(m,n;c;a, b)J 2fc _i Utt— — J , (9.5) 

c ^ ' 

provided r satisfies (8.9). 

The case k = 1 can also be treated in much the same way as is done with the full modular 
group (see [11, pp. 52-54]), excepting that (8.9) should be replaced by the assumption: There 
exists a constant r < 2 such that for any non-zero integers m, n and for any pair of cusps o, b 

^^|S(m,n;c;a, b)\ < \mn\ c °. (9.6) 

c 

On this (9.5) holds for all k > 1. 

10. We turn to real analytic cusp forms. The procedure is similar to the holomorphic case and 
also to the full modular situation, and we can be brief. 

Let / be a real analytic cusp form of weight zero with respect to r so that f{"i{z)) = f(z) 
for all 7 e r, and Af = vf with A = —y 2 (d 2 + d 2 ). Since f(a a (z)) is of period one, we have 
the Fourier expansion 

f(<Ta(z)) = ^2 g ( n ' a; y } ex -p(2ninx). (10.1) 

n 

We require that 

lim f(a a (z)) = for any a, and / \f\ 2 d/j,(z) < oo. (10-2) 
z^oo Jr\n 
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We have then 

f(a a (z)) = ^2g(n,a)K iK (2n\n\y)exp(2ninx), v = k 2 + \. (10.3) 

n=£0 



One may consider more generally the decomposition of the space L 2 (r\G), G = PSL(2,M) 
into irreducible subspaces and appeal to the theory of representations of the Lie group G. This 
will allow us to deal with all cusp forms of various weights in a unified fashion. However, here 
we shall rather follow the argument due to Kuznetsov and others. 

Thus, let us introduce the Poincare series of the Selberg type 

U m (z,a;s)= (^T~ 1 qf(z)) 8 exp(2mma~ 1 'y(z)), (10-4) 

ier a \r 

and the Eisenstein series E{z, a; s) = Uo(z;a;s), associated with the cusp a. Arguing as in 
Section 8, we have the Fourier expansion 

Um(cr b (z), a; s) = d ajb y s exp(2Tvim(z + b)) + y x ~ s ^ exp(27rmx) ^ -^S(m, n; c; a, b) 

n c 

f°° ( , 27rm \ d£ . 

x |^exp (-2™^ - -j-^j JTT ^. (10.5) 

On the assumption (9.6), U m (a b (z),a;s) is regular for Res > r/2, and also U m (a b (z), a; s) <C 
yi-Res as y ^ oo. i n particular, U m (z, a; s) £ L 2 (r\H) if Res > r/2. Also we have 

r ( s - i) 

E(a b (z), a; s) = 5 a , b y s + vW 8 ^ e (s; a, b) 

+ ttttV^ Yl M s "^e n (s;a, b)K s _i (27r|ra|y) exp(27rm:r), (10.6) 

with 

e n (s;a,b) = J2^S(0,n;a,b). (10.7) 

c 

It can be shown that E(a b (z), a; s) is meromorphic for all s. Moreover, in the case of congruence 
subgroups, E(a b (z), a; s) is regular for Res > \ except for a simple pole at s = 1. 

Let : j > 1} be a complete orthonormal base of the cuspidal subspace of L 2 (r\H) such 
that Aipj = Vjipj with Vj = + j, and 

tyjiPai?)) =V^ ^^■(n,a)K i ^.(27r|n|y)exp(27rma;). (10.8) 

n/0 



Zeta-function and Hecke congruence subgroups. II 19 

We put also ip = (volume of r\H) . We suppose that T is such that no E(z, o; s) has poles 
in the interval (|, l). Then we have the spectral expansion: For any pair f,g£ L 2 (r\H), it 
holds that 

00 -1 poo 

(f, g } = J2(f,^)Tg~W) + ^J2j_ £(r,c;f)W^9)dr, (10.9) 



3=0 

where (•, ■) = (•, -)o and 

£(r,c;f)= [ f(z)E(z,c^ + ir)dfJi(z). (10.10) 
Jr\n 

11. We collect here analogues of Bruggeman's and Kuznetsov's formulas: On the basic assump- 
tion (9.6) we have: 

Lemma 2. Uniformly for any n^O and a, 

E M !! ,Q)|2 +E l K \en( l 1 + ^r;c,a)\ 2 dr«K 2 + \n\^, (11.1) 
^ cosh7rK . ^J_ K \ 

where c\ depends on r, cq in (9.6). In particular, we have the bound 

Qj(n,a) < (kj + |n|^ Cl )exp (§7rKj) . (11-2) 

Lemma 3. Let h(r) be even, regular and of fast decay on the strip |Imr| < \ + n with an rj > 0. 
Then it holds that for any to, n > and a, b 



£ gj(m c ^h^ ±n,b) ^^) + £ E f (Vm) ir e m (J+tr; c, a)e n (J + zr; c, b) &(r)dr 

j=l J c " ,_0 ° 

= — 5 a ,fj^m,±n exp(27rim6) / r tanh(7rr)/i(r)dr + >^ -S(m, ±n; c; a, b)/i± I 4-7T J , (11.3) 

^ c c V c / 

where c runs over all inequivalent cusps, and 

2i [°° rhir) 4 Z" 00 

/i + (x) = — / — : J 2 ir(x)dr, h-(x) = — ^ / r/i(r) sinh(7rr)i^2ir(^)^- (H-4) 

7T J.^ coshyrr 7H J.^ 

Lemma 4. Let </? 6e smooth and of fast decay over the positive real axis. Then we have, for any 
to, n > and a, b ; 



-S(m, ±n;c; a, b)^4,r—j = E 

+ 47r(47rv^)2fc-i E r ( 2/c )^+ ((I - 2/c ) *) E ^> fc ( m ' a )^A^ &) 

+ -E/ (^/m) ir e m (i + zr; c, o)e n (i +ir; c, b) (,3 ± (r)(ir, (11.5) 
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where 



7YI f dx 

^+( r ) = 0~^~T / { J 2ir(x) ~ J-2ir(x)}^{x)—, 

2 sinh7rr J x 

f°° dx 

0-{r) = 2 cosh(7rr) / K 2 i r (x)ip(x) — . (11.6) 
Jo x 



12. With this, we shall consider the specialization r = r (q). Our discussion overlaps, to a 
certain extent, with that developed in [3]; however, the present work can be read independently 
of it. In this section we shall fix a representative set of all cusps inequivalent mod -To((/). 

We introduce V = {( x ) :n6Z} the stabilizer of the point in i~b(l) and the double 
coset decomposition 

r (i) = \Jr (qhaV, (i2.i) 

a 

where the symbol a is to be regarded temporarily as to be just a label. We begin with a particular 
7 , and transform it to a matrix suitable for our purpose. We thus look into the product 

cq d)(g h)(n l) = (* k) (n l)' (12 " 2) 

where the middle matrix on the left side corresponds to 7 Q . It is to be observed that g is fixed 
mod h, because of the action of V. We assume that h ^ 0. We have k = cfq + dh, and we claim 
that this can be made equal to (q, h). In fact c(fq/(q, h)) + d(h/(q, h)) = 1 is soluble in c and 
d, for (fq, h) = (q, h); then d = h/(q, h) mod fq/(q, h), and d can be a prime large enough so 
that (d, q) = 1, and thus (d, cq) = 1. With such a d we may choose a, b to satisfy ad — bcq = 1, 
which confirms our claim. On the other hand, if h = 0, then it suffices to put c = sgn(/), d = 1. 
Thus we may suppose that 7 = (* ^) with w\q; that is, each coset in (12.1) contains elements 
of this property. 

We then apply (12.1) to the point 0, getting 

QU{oo} = |Jro((z)7a(0). (12.3) 

a 

This means that {7 o (0) : a}, with the current definition of a, is the full set of inequivalent cusps 
mod r (q). In fact, that r (q)^ a (0) 3 7 a '(0) implies readily that r {q)^ a V = r G {q)^ a >V; and 
the stabilizer in r (q) of 7„(0) is 7aV g / w 7~ 1 with V d = {(^J :d\n}, provided 7 Q = (* *). 
The labels {a} indeed coincide with their former designation. Also, it should be noted that 
the element w is unique to each double coset, which can be proved by considering the relation 
i~o(<?) (* V = r (q) (* Jj,) V with respect to either mod w or mod w', getting w\w' and w'\w, 
respectively. Namely, if w', then r (q) £*)Vn r (q) (I *,) V = 0. 

Hence, it remains to see when the relation 

r « (9) C i) v=rM ti -) v (i2 - 4) 
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holds, where the two matrices are in -To(l) with w\q and (gg', w) = 1. Thus, we have 

with q\c 



a b 
c d 



e f 
g w 



e' r 



g w 



1 

n 1 



a b 
c d 



e'+nf f 
g' + nw w 



w 



-f 



c = w(g' + nw) — gw = w(g' — g + nw) 

w(g' — g + nw) = mod q 
g — g + nw = mod q/w 



g' = g mod (w,q/w). 



Hence 



(1.24) 



(gg', w) = 1 and g = g' mod (w, q/w). 



(12.5) 



(12.6) 



Namely, when 7 a varies with w fixed, then g and thus / runs over the complete residue classes 
mod (w, q/w) while satisfying (w, f) = 1. If (u, (to, q/w)) = 1, then obviously there exists an / 
such that u = f mod (to, q/w) and (to, /) = 1. 

Collecting the above, we have 

Lemma 5. A complete representative set of cusps inequivalent modr , o(q i ) is given by 



whose cardinality is 



\ — : w\q, (u,w) = 1, u mod (to, q/w) \ , 
I to j 



(12.7) 
(12.8) 



w\q 



13. Let us fix the stabilizers of those cusps given in (12.7). To this end we note first that if 
a 7^ oo is a cusp of a discrete group r, then 



r a = m 



l + va —ua 
v 1 — ua 



: v e 



(13.1) 



In fact, since (aa + b)/(ca + d) = a, a + d = 2, we see that a = (1 — d)/c, and the assertion 
follows with c = v. If a = u/w with w\q, (u,w) = 1, then 



r u / w = r (q) n 



1 1 + V — 



w 



w 



V v 



—v 



u 2 \ 

~~2 



U 

w 



: v e 



(13.2) 
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and thus v e Z, z/ = mod g, z/ = mod w 2 ; namely 



/-, u u 2 \ 

I 1 + v — -z/ — \ 



-T u /w 



w wr 



V 17 



1 - 1/- 



i/ = mod [w 2 , q] 



w 



(13.3) 



We write 



q = vw = (v, w) 2 v*w*, v 



v , «; 

-, iu = 



We put 



uu — 1 



Zx7 



u/w 



and 



r,,* = 



mt = 1 mod iu, 



Obviously we have zj u / w (oo) = u/w. Moreover, we have 



zu 



u/i 



1 + I'- 



ll 



-f - 



\ 



w 



\ v 



u 



zu 



u/w 



I 



u 



1-v 

w 

uu — 1 \ / 



Hence, on noting that [w , <?] = , we get 





w 










\- 






= V* 


w 2 



l + v- 



u 



-v 



u 2 \ 



to W 



z/ 1 — z/ 
v 



v*w 2 



r.„ 



u 
w 

1 



which is equivalent to 



ZU 



u/w 



UU — 1 



u 



w 

w u 



(13.4) 



(13.5) 



(13.6) 



(13.7) 



(13.8) 



(13.9) 



14. In the the special instance where q = ViWi with (yi,Wi) = 1, we shall consider the structure 
of the double coset decomposition r 1 / Wl \r (q) / T 1 / W2 and associated Kloosterman sums. 
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To this end we put 

<Tl/wi = w l/wi T ViS~ Wi/Vi 

= w 1/w% S-^t Vi , (14.1) 

where wiwi = 1 mod Vi. The choice of a particular value of Wi is irrelevant to our discussion of 
the Kloosterman sums, as we shall show later. Note that 

A/tm = cr 1 / Wi r ( ^a~ / 1 Wi , (14.2) 

as is implied by (13.8). 
We shall prove that 



(vi,w 2 )k (vi,V2)l 
(w 1 ,w 2 )r (w 1 ,v 2 )s 



S^w- 1 w r (q)w 1/w2 S-^ = { | ] eSL(2,Z), k,l,r,seZ\ (14.3) 



(cf. [6, p. 534]; note that there q is square-free but here not assumed to be so). In fact, we have, 
by (13.5), 



thus for (:!)ef (?) 



*\/a 6 \ /* *\ _ /0 * 

* */ Vo d) \o *) ~ \* * 

*\ ( a b\ ( * *\ _ f * 

* *\ ( a b\ ( * * \ ( * * 

o *;Vo d) \o *) = \o * 

* * \ ( a b\ ( * * \ ( * * 
* J V d I I * j = I * 



mod (vi,w 2 ), 
mod (vi,v 2 ), 
mod (wi, tu 2 ), 

mod (wii, -i^)- (14.5) 



On the other hand, we have that 



(vi,w 2 )k (vi,v 2 )l 

(wi,w 2 )r (w ll v 2 )s 
* * \ / * \ / * * \ / * * 



* on* * y v */ vo * ' mod 
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* * \ / * \ / * \ / * * 

* / I * * / V * * / I * 



mod (vi,f2), 



»){0 »){0 ,) = {o .JmodK.^), 

; :)(: ;)(: :)=(; ^ 

and that (vi, W2)(v\, v 2 )(wi, W2)(wi, v 2 ) = q. This proves (14.3). 
Hence, we have 

ri/ Wl \r (q)/r 1/W2 = a 1/wi r oo a~ / 1 wi \r (q)/a 1/W2 r oo a~ / 1 W2 
^ r 00 \r- 1 ^ ro - 1 wi ro(Q) roi/W2 5-^r„ 2 /r 00 

(vi,w 2 )k (vi,V2)l \ 
rooV'^ [ GSL(2,Z),fc,I,f, S GZjr„ 2 /r o 
(w 1 ,w 2 )r (w\,v 2 )s ) 



I (v 1 ,W 2 )ky/v 2 /vi (vi,V 2 )l/y/ViV 2 

\ (w 1 ,w 2 )r y/viv 2 {w 1 ,v 2 )s- s /v 1 /v 2 



/A 



classifying the solutions of (v\, w 2 )(w\, v 2 )sk — (w\,w 2 ){v\,v 2 )rl = 1 
according to (v l7 w 2 )ky/v 2 /vi, {wi,v 2 )sy/vi/v 2 mod (wi,w 2 )ry/viv 2 ; 
note the remark after (8.6) 

the moduli of the Kloosterman sums have the form (wi, w^r^/viv^ 

with ((v\,w 2 ){w\,v 2 ),r) = 1 and 

(vi, w 2 )(wi, v 2 )sk = 1 mod (wi, w 2 )(v\, v 2 )r 

(vi, W2)k mod v\(w\, w 2 )r < — > k mod (v 1, v 2 )(wi,w 2 )r 

(wi,v 2 )s mod v 2 (wi, w 2 )r < — > s mod (vi,v 2 )(wi, w 2 )r 

c = (wi,w 2 )ry/v!V 2 , ((v 1 ,W2)(w 1 ,V2),r) = 1, 

2Tvi(km + ns) 



S(m, n; c; l/w 1 , l/w 2 ) = ^ exp I 



s,fe mod (vi,V2)(wi,W2)r 
(v 1 ,W2)(wi,V2)sk=l mod («i ,V2)(wi ,W2)r 



(v u v 2 )(w l7 w 2 )r / 



= S((v 1 ,w 2 )m, (w 1 ,v 2 )n; (vi,v 2 )(w 1 ,w 2 )r), (14.7) 
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where the last member is an ordinary Kloosterman sum. 

It remains to show the irrelevance of the choice of values of Wj. In fact, if we replace Wj 
by Wj + nvj, nfZ, then the first equivalence assertion in (14.7) does not change, for we have 

T- 1 s nv ir Vj =s n er 00 . 

In particular, we find that if q = cd, (c, d) = 1, and (r, d) = 1, then 

S(m, n; crVd; l/q,l/c) = S(m, n; crVd; oo, 1/c) = S(m, dn; cr), (14-8) 
on the specification (14.1) of ai/ q and o~i/ c - 

15. We still need to see if (9.6) is satisfied by the generic r (q). Until very recently we had 
been unable to locate any rigorous treatment of those generalized Kloosterman sums over -To(?) 
in literature, excepting [9] and [10] where the case with q square-free is explicitly discussed on 
the basis of (14.7). With this situation, R. Bruggeman kindly provided us with a treatment [1] 
of the sums using a partly adelic reasoning; and it is assured that (9.6) indeed holds with any 
r (q). Here we shall prove the same with an alternative elementary method; this section can be 
read independently of [1]. 

We shall first redefine the Kloosterman sums associated with the two cusps Ui/wi, i = 1,2, 
which are in the set (12.7), by introducing the convention 

&Ui/wi = TZui/wJv*, (15-1) 

with v* as in Section 13, which is effective within this section only. Note that when Ui = 1 this 
does not coincide with (14.1); when discussing the absolute values of generalized Kloosterman 
sums, obviously no difference is caused. Also, it is expedient to use the Bruhat decomposition; 
that is, in the big cell of PSL(2, R) we have 

a b\ _ f 1 a/c\ ( -l/c\(l d/c 
c d)-\ 1 )\c ){ 1 

= B[a,d;c], (15.2) 

say. 

With this, let K q be the characteristic function of the set r (q) C PSL(2,R). Then Kloost- 
erman sums associated with the two cusps Ui/wi, i = 1, 2, have moduli c^/v fv%, c E N; and 
under (15.1) we have that 



S(m, n; Cy/vfvJ; u 1 /w 1 , u 2 /w 2 ) 

J2 ^(^ 1 /»i 5 K rf ; c ]^u 2 %J ex p( 2 ^(^ + ^))' ( 15 - 3 ) 

ad=l mod c V V 1 2 / / 



mod v^c 
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where a,c,de Z. In fact, by (13.8) we need to consider the double coset decomposition 

\r~ 1 ^~l /wi r (q)w U2/W2 T v * I 

=r oo \r^ 1 ^B[a,d;c] : K q (w Ul/wi B[a,d,c]w~^ /w2 ) = l} r^/T^ 

=r 00 \(s 



a\/vyvl,d^vl/v*;c^/vfv* : x q (w u l /v)i B[a, d, c]w U2 / W2 ) = l| /r^, (15.4) 

where _B[a,<i;c] G -To(l), since w~ i ^ Wi ro(q)w U2 / W2 C -To(l)- The expression (15.3) readily 
follows. In passing, we note that 



\S(m, n; c^/vfv^; ux/wi, u 2 /w 2 )\ < ujv£p(c), 



(15.5) 



for the number of summands on the right of (15.3) is less than or equal to v^v^ic). In fact, 
a unique d mod c corresponds to each a, (a, c) = 1, or v\ classes d mod v\c to each of v*(p(c) 
classes a mod v\c with (a, c) = 1. 

We remark that x q (^zr Ul / Wl B[a, d; cjro'^j is a function over a mod v\c and <i mod u|c. 
To see this, we use the relation 



w Ul/wi B[a + a,d + d'; c]w^ /w2 



/W 2 ' W U 2 /W 2 1 ]_ I ZU u 2 /w 2 



1 d'/c\ _i 



, ; (15.6) 

111 ' \ ' 



and (13.9) gives that 



Zx7 



/ 1 a! Ic\ _i „ 7-. / \ 

i/tui I ! l\/t» 1 ei «iM ci o(?)' 

/ 1 d'/c\ -1 „ „ , v 

2/^2 I X J ^ 2 /™ 2 G J ^2/»2 C 1 0(9J, 



(15.7) 



provided v\\{a' /c) G Z, u||(cf/c) G Z, which proves the assertion. 
Next, we shall show that if ad = 1 mod c, then 

x q (w Ul/wi B[a, d; c}w~l /w ^ = x q (vj- Uxjw B\a, d; co]^ Ua/w2 ) , (15-8) 

where c = cqc* with Co = (c, <z°°), and c*c* = 1 mod g; note that c*Ui/wi are cusps of r (q). In 
fact, computing the lower- left element of w Ul / Wl B[a 7 d; c]w~^ W2 , we see that the value of the 
left side of (15.8) equals 1 if and only if 



U2(awi + cui) = W2 (wi(ad — l)/c+ du\) mod q; 



(15.9) 
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and this is equivalent to the congruence 

c*u 2 (awi + cqc*ui ) = w 2 (w\(ad — l)/co + dc*ui j mod q, (15.10) 

which immediately implies (15.8). 
Hence we have 

S(m, n; Cy/vjv%; ui/wx, u 2 /w 2 ) 

Ex a fro--r„ /,„ B\a, d: cq\vj— 1 , \ exp ( 2ni ( + — r- I I • (15.11) 
i v c «i/«>i c*u 2 /w 2 ) y y v * c vie) ) v y 



ad=l mod c 
a mod ujc 
d mod «2 C 



Here we have _ 

J- = + ^ mod 1, (15.12) 

u*c v*c c* 

with c*c* = 1 mod ^c , w*c t'*co = 1 mod c*. Inserting this into (15.11), putting a = a mod 
t^co, a = a* mod c*, d = do mod i^co, d = d* mod c*, and further, noting the congruence 
property of x 9 proved in (15.6)-(15.7), we may write (15.11) as 

S(m, n; c^/vfvj; u 1 /w 1 ,u 2 /w 2 ) ^ x q (w- Ui/wi B[a , d ] co^^/J 

ad =1 mod c 
a mod v^c 
d mod vjc 

* -P (- + !£))• - (- + ^)) . ( 15 ,3, 

We have thus obtained the factorization 

iS(ra, n; c-\/ufu|; u\/w\, u 2 /w 2 ) 

= S{c\m, c\n\ coy/vfv%; c*ui/wi, c*u 2 /w 2 )S(vlcom, v 2 con; c*), (15.14) 

where the last S'-factor is an ordinary Kloosterman sum. 

In particular, applying (15.5) and the Weil bound, respectively, to the first and the second 
factors on the right side of (15.14), we get 

\S(m, n; cy^vfv%; ui/wi,u 2 /w 2 ) \ < ViV 2 (p(co)\S(vlcom,V2Con] c*)| 

<^c ((m,n,c*)c*)i +£ , (15.15) 
with the implied constant depending only on s. Thus we have, for any £ > 

Yl 7 — r*-*\T \ S ( m > n; c y/ v * v 2i ui/w u u 2 /w 2 )\ 
c \ c y v i v 2> 

<<(«)^(E-^)(E^). (15.16) 
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which is finite if r — £ > 1. Therefore, we have proved that any r (q) satisfies (9.6) with r > |. 

Remark 3. The methods in [2] and [12] extend to M 2 (g; A) with an arbitrary A. Since 
they are independent of any non-trivial treatment of generalized Kloosterman sums, the above 
confirmation of (9.6) for generic -To((/) could be regarded as redundant, as far as the spectral 
decomposition of M 2 (g; A) is concerned. 

16. With this, we return to the second line of (6.5). We stress that hereafter we shall again 
work with the definition (14.1). 

In view of (14.8) we have 

Y±(u, v, w, z; g; d/c; m, n) 

= S2 — ^£(ra,±m;cfc"\/d;oo, l/c)g± (u,v,w, z;47r^^T). (16.1) 
(M) =i ck ^ d V ckVdJ 

Thus Lemma 4 gives the expansion 

Y±(u,v,w,z;g;d/c; m, n)) 



1±1 oo tf(fc) 



where 



+ 47r ( 47rv ^)2fc-i J2 T ^ 2k ^] + {{l - 2fe) v, z) ^ fc (n, oo)^, fc (m, 1/c) 

^ * ' k=l j=l 
I poo 

+ [g]±{r]u,v,w,z){m/n) ir e n (\+ir]t,oo)e m (\ + ir]C,l/c)dr, (16.2) 

c J — oo 

[y] + (r;u,u,«;,z) = — — - — / { J 2ir (x) - J_ 2 i r (aO} £f+(u, u , w, z; x) — , 

Z SI II II 7TT* ,/q X 

M-(r; u, v, w, z) = 2 cosh(7rr) / K 2ir (x)g-(u, v , w, z; x) — . (16.3) 

Jo x 

Further, by (6.6)-(6.7) we have that 



\- \- [g] ± (^-;^,w, z) I gj(w, oo)g w+z _i(n) 

COSh7TK 7 - |^ n £(u+t>+«H-z-l) 



X 
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1 x - (2k- 1)1 ((1 , v J \- gj,fc(n,cx))g„, +z -i(n) 

— 1 v 'Wl 



gj,fc(±W, 1/c) 

lv^v f M , e n (i +ir; c,oo)ct„, +z _i(?i) 



j+w+z — l)+ir 



X 



e n (^ +zr;c,l/c) , 



n n2 



as Lemma 2 and the rapid decay of [g]±(r;u,v,w, z) yield absolute convergence on the right 
side, provided (4.1) (see [11, Section 4.5]). 

17. We need to continue (16.4) to a neighbourhood of the point (u,v,w, z) = (|, |, |, |). The 
continuation of [g]± is known already ([11, Section 4.6]), and we are concerned with the nature 
of L-functions: 

L±( S ;l/c) = ^^(±n,l/c)n- s , 

n 

D j( s , a ) = ^2 Qj(n, oo)a a (n)n~\ 

n 

L jjk (s;l/c) =^^, fc (n,l/c)n- s - fc+ 3, 

n 

D jik (s,a) = QjA n > oo)a a (n)n~ s ~ k+ K (17.1) 



where the sums converge absolutely if Res is sufficiently large, because of (11.2). We shall 
especially require uniform bounds for these functions. The Dirichlet series involved in the last 
integral are to be discussed in detail later, but under the restriction on A mentioned in the 
introduction. 

In our continuation procedure of the right side of (16.4), we exploit the fact that above 
L-functions admit meromorphic continuation to C with respect to s, and with respect to a 
as well in the second and the fourth L-functions. To reach (16.4) we appealed to Lemma 
4, and hence the bound (9.6) becomes crucial. Moreover, the contribution of the continuous 
spectrum in (16.4) makes it clear how important for us to have explicit representation of Fourier 
coefficients of Eisenstein series at each cusp, and this is of course closely related to the structure 
of generalized Kloosterman sums which is partly discussed in Section 15. 

We begin with relations between a a defined by (14.1) and the two basic involutions J : z i— > 
—z, and F q : z h- > —1/qz, which satisfy 



JLo(cz) J" 1 = r (q), F q r (q)F- 1 = r (q). 



(17.2) 
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We have 

Ja a = ll( j hl S b \ F q a a = l2 a b2 S b \ lul2 e r (q), h,b 2 eR, (17.3) 

where J(a), F q (a) are equivalent to bi, b 2 , respectively. For instance, the latter identity is due 
to the fact that the stabilizer of b 2 is 

(7 2 - 1 F 9 a a )r oo ( 72 - 1 F (? a a )- 1 = ^F^F- 1 ^ C r (q) (17.4) 

(see the remark made prior to (7.1)). 

The reflection operator J is isometric over L 2 {r\H), for J{r\H) is a fundamental domain, 



and 



UJ\\ 2 =[ \i>J\ 2 dn= I h/f^= / H 2 ^=|H| 2 . (17.5) 
Jr\n Jj{r\H) Jr\n 



Besides, we have J A = A J as well as the first relation in (17.3). Hence tfjjJ is a cusp form 
belonging to the same eigenspace as tpj, for ifjjj(a a (z)) = ifjj(ab 1 (z + bi)) converges to as z 
tends to oo. Thus J can be diagonalized on each eigenspace of A; that is, we may choose an 
orthonormal base {ipj} in such a way that 



^j(~ z ) = ^^(4 e j = ±L ( 17 - 6 ) 



Also, we observe that 

Ja 1/c J(r~l c 



Vd -f/Vd \ ni+ C f)/Vd -f/w 

-cVd (l + cf)/Vd) \ -cVd Vd 
l + 2c/ -2f \ 

er (cd). (17.7) 

-2c(l + c/) l + 2cfj 
This implies that 

ipj(Ja 1/c J(z)) = ^j(a 1/c (z)) ejipjfa/d-z)) = ipj(<T 1/c (z)); (17.8) 

namely 

Qj(-n, 1/c) = e jQj {n, 1/c). (17.9) 

In particular, we have 

L-(s;l/c) = e j L+(s;l/c). (17.10) 

Next, we consider the action of the Fricke operator F q . We put F = F c d. Then each tpjF 
is ro(cd) -invariant, and is a cusp form such that AifjjF = VjifjjF; in fact it is a unit vector as 



/ \^F{z)\ 2 d^{z) = [ \^(z)\ 2 df,(z)= [ \^(z)\ 2 d^z) = l, (17.11) 
Jr\n JFr\n Jr\n 
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for Fr\TL is a fundamental domain of r = r (cd); moreover, ifjjF(a a (z)) = ^j(af, 2 (z + 62)) 
converges to as z tends to 00. Since FJ = JF, we may assume, besides (17.6), that 

ipjF = Wjipj, Wj = ±1. (17.12) 

Further, we observe 
^IcFa-jF 



1 

cd 
1 

cd 



Vd f/Vd \ i -i\ ni + C f)/Vd -f/Vd\ / -1 

c^fd (l + cf)/Vd) \cd J \ -cVd Vd ) \cd 

cfVd -Vd\ /-cfVd -(l + cf)/VcT 



cd 



c(l + cf)\/d —cVd J \ cd\/d c\fd 
1 ( -{cffd-cd 2 - C f-(cf) 2 -cd 

c 2 f(l + cf)d-(cd) 2 -c(l + cf) 2 - c 2 d 
-cf 2 -d _i-(i + c /)/d 

-cd(l + f(l + cf)/d) - c -(l + cf) 2 /d 

Hence we have 



e r (cd). (17.13) 



^ j (a 1/c F(z)) = i; j (F- 1 a 1/c (z)) 

= ip j (Fa 1/c {z)) = Wjipj(a 1/c (z)); (17.14) 

that is, we have 

*Pj i a i/c (-1/cdz)) = Wjifjj (a 1/c (z)) . (17.15) 

18. We may now prove the functional equation for Lj(s; 1/c) = Lj(s; 1/c); note that we have 
(17.10). We have to discuss two cases separately according as tj = +1 or —1. 



The case ej = +1: We have, by (17.9), 



00 







= 2 I (77=) Vc)^, f^;-^,/] ,r Uy 

n>0 



2- 1 (cd)"i (-^==) T + i Kj )) T - Lj(s; 1/c). (18.1) 
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On the other hand, by (17.15), 

= f> te)) te)) (ia2) 

which is entire in s, for ipj(T\/ c decays exponentially as y tends to +00. Namely, the function 
Lj(s; 1/c) is entire, and we have 



-s 



= Wj 



T (\{s + iKj)) r (±(s - i Kj )) Lj(s; 1/c) 
(^Jj r (1(1 - a + »«,-)) r (1(1 - a - L,-(l - 0; 1/c), (18.3) 



By the duplication formula for T-function, one may transform this relation into 
Lj(s; 1/c) = ^ (-^L=) r(l - a + i«;)r(l - 8 - i^) 

X (cosh 7TKj — COS 7TS) Lj(l — s; 1/c). (18.4) 

The case ej = —1: We have 

^j(a 1/c (z)) = 2i^^2 Qj(n, l/c)K iKj (2irny)sm(2imx), (18.5) 

n>0 

We put fj(z) = d x ifjj((7i/ c (z — c/d)). We have 

/_,• (z) =Ani^/y S ^2 n Qj ( n > 1 / c ) K iK j ( 2 7my) cos(27rna:) , (18.6) 

n>0 

which implies that as x — > 

^(a 1/c (z))=/ J (z 2 /)x + 0(x 2 ) (18.7) 

as well as 

(o-i/ c (-l/cdz)) = {&i/c(i/cdy - x/cdy 2 + 0(x 2 ))) 

= -(x/cdy 2 ) fj(i/cdy) + 0(x 2 ); (18.8) 

that is, 

fj(i/cdy) = -Wjcdy 2 fj(iy). (18.9) 
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Hence, 



and 




Namely, we have that 

-|=J r(i-s + i Kj )r(i-s-i Kj ) 

x (cosh ivKj + cos ns) Lj(l — s; 1/c). (18.12) 
Lemma 6. The function Lj(s; 1/c) is entire, and it holds that for any s 

L 3 {s- 1/c) = ^ (-^=) r(l - a + z^)r(l - a - i Kj ) 

x (e^ cosh TTKj — cos 7rs) Lj(\ — s; 1/c). (18.13) 

VFe /iawe a/so 

Lj(s; 1/c) < + |s| + l)) Co exp (|ttKj) , (18.14) 
where the constant Co depends at most on Res, and the implied constant on Res. 
The second assertion follows via a convexity argument. 

We may omit the discussion on L Jifc , as it is analogous to Lj. 

19. We turn to Dj(s,a). There are at least two possible ways for us to take here. One is to 
exploit the theory of Hecke operators in order to relate Dj with a product of two values of Hecke 
L-functions analogously as we did in the case of M 2 {g; 1) in [11]. However, the cusp form ipj 
cannot generally be assumed to be such that the corresponding Hecke series is fully decomposed 
into an Euler product. This is because those Qj(n,oo) with n\(cd)°° are not well related to 
eigenvalues of Hecke operators, and thus the corresponding part of Dj(s, a) causes difficulties in 
the continuation as well as the estimation procedures, which is a serious drawback of the method 
as far as our present purpose is concerned. One may appeal to the notion of new forms whose 
Hecke series admits a full Euler product; yet it does not seem to resolve our difficulties. Hence, 
we shall take the second method which is in fact a special instance of applications of Rankin's 
unfolding method (see [11, pp. 181-182]). This causes, however, still a technical difficulty, for 
it requires us to have an explicit description of the scattering matrix of -To((/) and all Fourier 
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coefficients of Eisenstein series at each cusp (see (24.1) below). This task is highly involved. 
The note [1] contains, in fact, a discussion of the arithmetical nature of those Fourier coefficients 
and the result appears to be essentially adequate for our purpose, if we let our reasoning in the 
later sections be somewhat inexplicit; note that the same can be done by extending (15.14) to 
a full localization. Under such a circumstance, it may be appropriate for us to make here a 
compromise by introducing the assumption that A is defined by a sum over square-free integers, 
as underlined in the introduction. Since we have (14.7), this eases our task considerably, yet 
it does not seem to restrict the scope of our method. In the future, we shall work out a fuller 
account of M 2 (d; A). 

20. Thus, we shall hereafter assume that 

q = cd is square-free. (20.1) 

By Lemma 5 in Section 12, we have now 

{inequivalent cusps of r (q)} = |— : w\q^ ; (20.2) 

and we have (14.7) for any combination of cusps. In particular, for those Hecke congruence 
groups that are relevant in the sequel, (9.6) and thus Lemmas 2-4 have been verified, without 
the discussion in Section 15. 

To make Lemmas 3-4 more explicit, let us compute the Fourier coefficients of Eisenstein 
series at each cusp. Thus, by the assertion (14.7), 

E(a 1/w2 (z),l/wi;s) 

V ' ((«i,u; 2 )(u;i ) t; 2 ) ) r) = l U U 11 V l ' 

where the last numerator is a Ramanujan sum. We have 
y- <p((vi,V2)(wi,w 2 )r) 

({V 1 ,W2)(w 1 ,V2),r) = l v 



1 ) <fi((vi,V2)(w 1 ,W 2 )r 



E 



(w 1 ,w 2 ) 2s (v 1 ,v 2 ) s ] r]({vi v ^ i W2))oo 

1 tt (y ^ +1 A tt I 

p|(t>i,i>2) V=0 / p|(wi,w 2 ) \j=0 

n ($=±) n (^)- 

p\(vi,v 2 )(w 1 ,w 2 ) p\(v 1 ,w 2 )(w 1 ,v 2 ) 
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Next, 



E 



c (ki ,V2) (wi ,W2)r i n ) 
\2s 



{{V 1 ,W2)(w 1 ,V2),r) = l 

' >' c (v 1 ,v 2 )(wi,W2)r( n ) 



(w 1 ,w 2 ) 2s (v 1 v 2 y 



We have 



E 

r\((v 1 ,v 2 )(w 1 ,w 2 )) c 

= n 



E 

r\((v 1 ,v 2 )(w 1 ,w 2 )) c 



'(vi,v 2 )(wi,w 2 )r( n ) 



p 2s ^ ^ Cpj } U ^ - I 



,2s 



E 

(r,q)=l 



c r (n) 



n 



ECpj+i (n) 



p|(«l,«2)(l0l,W2) I 3=0 



p 



23 s 



= ((v 1 ,v 2 )(w 1 ,w 2 )) 



2 s 



n 



and 



p\(vi,v 2 )(wi,w 2 ) 

Cr(n) _ ai_ 2s (n, Xg) 



(7!_ 2s (n p ) ( 1 - — ) - 1 



E 



(r„, = l ^ ' 

where n p = (n,p°°) and \ q is the principal character modg. Thus, 

C (wi,f2)(t«l,l02 



E 



, x , ((wi,W2)r v ^ 2 ") 
ai_ 2s (n, x g ) / (ui,u 2 ) 



2 s 



£(2s,X g ) \[ u i> u 2 



n 



p|(-yi,«2)(wi,W2) 



o-i_2 8 (n p ) 1 - 



P 



2.s 



(20.5) 



(20.6) 



(20.7) 



(20.8) 



Collecting these assertions, we obtain in particular that 

Lemma 7. The function s(l — s)T(s)L(2s, Xcd)E(o~i/ W2 (z), 1/wi; s) is regular for all s, and it 
is <C y Res 4- yi-Res flS ^ _ j{ ez fends f infinity, as far as s remains bounded. 

21. Lemma 2 holds safely for T = r (q) : /j,(q) ^ 0, and Lemmas 3 and 4 become as follows (see 
[10]): 

Lemma 8. Let h(r) be even, regular and of fast decay on the strip |Imr| < \ +t] with an r\ > 0. 
Then it holds that for any m,n > and w\\q, w 2 \ q 



E 

3 = 1 



Qj(m, l/w 1 )g J (±n, l/w 2 ) 

COSh 7TKj 



h(Kj) 
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)+ir 



V2ir(m; x q )(J-2ir(n; Xg) ( (v,vi) \ 2 ( (v, v 2 ) 



q=vw 
X 



11 {^2ir(m p ) (l-^L^j -l| 



p|(t>,ui)(io,u;i) 

X 



II l^-a-K) U - J - l| h(r)dr 

p\(v,v 2 )(w,w 2 ) 

=— 5 10l , W2 5 m)±n exp(27rzm6 Wl)W2 ) / r tanh(7rr)/i(r)<ir 

77 J — oo 

V i 

(r, (■Ui,io 2 )(wi,V2))=l 

x w 2 )m, ±(wi, v 2 )n; (vi, v 2 )(w 1 ,w 2 )r)h± ^ ^ 4 ^^_ ^ , (21.1) 

with h± as in (11.4). 

Lemma 9. Let <p be smooth and of fast decay over the positive real axis. Then we have, for any 
m, n > and w\ \q, w 2 \q, 



\- S{(vi, w 2 )m, ±(wi,v 2 )n; (v 1 , v 2 )(wi, w 2 )r) f Ait^fmn \ 

~ (w 1 ,w 2 )r^/v 1 v 2 LP \(w 1 ,w 2 )r^/v 1 v 2 J 



(r, (v 1 ,w 2 )(w 1 ,v 2 )) = l 



E Qjjm, l/w 1 )Q j (±n, l/w 2 ) A 
c^h^~ 

1±1 oo 0(fc) 



+ 4n(4nV^) 2k - 1 ^ F{2k) ^ + ^ ~ 2 ^ *) ^' fc(m ' V^i)^^, l/w 2 ) 



1 \- / n \ ir a 2ir (m;xq)^-2ir(n;x q ) 2 %r f (v, v 2 )^ - + " 



q=vw 
X 



n n^J-oo^rnJ \L(l + 2ir,x q )\ 2 J \[v,v 2 ] 



p|(v,i>i)(iu,u;i) 

X 



J] {'-WrW (l - - l} <p±(r)dr, (21.2) 



p|(«,w 2 )(iy,w2) 

where <p± are as in (11.6). 

We specialize the last assertion as in (14.8), and have, in place of (16.4), 

(27r) u- W +l 
2g u^(^-^) J + (tf ' t, ' W ' Z;g;d/c) 



EE 

± i=l 
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COsh 71 K j 



X 



Q j (n,oo)a w+z _ 1 (n) 



(u+v+w+z— 1) 



n i(li-« 



gj(±n, 1/c) 



(li — U — 10 + 2 + 1) 



00 (2fc — 1)! 



- (47T) 



X 



— Y T - 



(li + U+UI + Z— 1) 

(di,d) 



n 2 n 2 



1 [y^ gj,fc(rc>3 



ej,fc(w,i/c) 



l+2ir 



[g]±(r;u,v,w,z) 



n U plci k V 



P 1 



X 



a_2i r (n;Xcd) 



p|(ci,c)(di,d) 



n (2i.3) 



with g = c(i, where we have used the fact that (T\j c ^ G /o(cci) and thus gj(n, 1/cei) = £>j(n, oo), 
Qj,k(n, l/cd) = Qj,k{n, 00). 

22. We now deal with the function Dj(s,a). As remarked in Section 19, we shall employ the 
unfolding method. 



To this end we introduce the scattering matrix § of i~b(cd). We thus write (20.3) as 



E(a 1/W2 (z), 1/wi, s) = S WuW2 y s + ip(s; w u w 2 )y s + 



We put 



and 



S(s) = ( cp(s; W!, w 2 ) 
( 



(22.1) 



(22.2) 



E(s) 



w\ ,W2 \cd 
\ 



E(z, l/w;s) 



\ 



(22.3) 



/ 



w\cd 



so that 



E( S ) = 



(22.4) 
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where the error terms decays exponentially and is 0(yi e ) as y tends to infinity and to 0, 
respectively. 

We have the functional equation 

E(z,s) =S(s)E(z,l -s), (22.5) 

provided both sides are finite. To confirm this, we let Res, Ims be sufficiently large. Then 
(22.4) implies in particular that E(z, 1 — s) — 8(1 — s)K(z, s) is in an obvious vector extension of 
L 2 (ro(q)\H). However, this vector function, if not trivial, has the eigenvalue s(l — s) against A 
the hyperbolic Laplacian. Since A is self-adjoint, its eigenvalues s(l — s) should be real, which 
is a contradiction, and hence (22.5) holds for all complex s by analytic continuation as far as 
E(z, s) is finite. Consequently, we have got also 

S(s)S(l -s) = 1. (22.6) 



23. We shall assume ej = 1 till the end of Section 24. 

Let E(z,s) be the Eisenstein series for i~b(l), and put E*(z,s) = n~ s r(s)((2s)E(z, s), so 

that 

E*(z,s) = E*(z,l-s) (23.1) 

and 

E*(z, s) = 7r- s r(s)((2s)y s + w^T (1 - s) C(2(l - s^y 1 ^ 

+ 2 v ^^|n| s -5(ji_ 2s (n)iv' s _i(27r|n|y)exp(27rna;), (23.2) 

which shows that s(l — s)E*(z, s) is regular for all s. We have, on a suitable assumption on s, a 
to secure convergence, that 



/ ipj(z)E* [z, \{1 — a)) E [z, oo; s — \a) d/i(z) 

Jr (cd)\n 



1; j (z)E*(z,±(l-a))y-t a dti(z) 

roo\H 

poo 

{n)Qj{n, oo) / Ki ce (27my)K iKj (27my)y s * a l dy 
Jo 



r(s, a; 



2yr s -i a r (s- ±a) 



— -D^a), (23.3) 



with 



r(s, a; «) = T (i(s + m)) r (|(s — z'k)) r (i(s — a + z'k)) r — a — inj) 



(23.4) 
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where yo is chosen so that the remainder domain (r (cd)\H) yo is a compact set in Ti. We then 
apply Lemma 7 and (23.7) to each term of (24.1). We obtain the crucial assertion 

Lemma 10. The functions 

(1 - a 2 ) (s - \a) (1 - s + \a) T(2s - a)L(2s - a, Xcd)D j {s, a; l/w) (24.2) 
of the complex variables s and a are all entire over C 2 . 

In fact, it suffices to note that the multiple of (24.1) by the factor (l — a 2 ) (s — \a) (l — s + \a) 
Y{2s — a)L(2s — a, Xcd) is regular in s and a by Lemma 7. 

On the other hand, we have, by (20.4), 
L(2s - a, Xcd)<P {s - \ct\ oo, l/w) 

V 2 / p\ v 

Inserting this into (23.11), we get 

L(2s - a, Xcd )D jM = - 2 (-j «2(1 - »)+«) Sfat^ 

x ^ V 3(M,)Jj(p"-i"-p 1 -*+i <> )D 3 (l-s,-a;l/M)). (24.4) 

w\cd p\v 

We then let Res be negative and so large that both C(2(l — s) + a) and Dj(l — s, —a; l/w) 
are absolutely convergent. In this way we obtain, via Lemma 2, Stirling's formula, and the 
convexity argument, 

Lemma 11. Provided that Res and a are bounded, we have 

(l — a 2 ) (s — \a) (l — s + \a) L(2s — a, Xcd)Dj(s, a; l/w) 

< (kj + \s\ + l) r exp (|7TKj) , (24.5) 

where r depends only on Re s and Re a, and the implied constant additionally on cd too. 

25. We still need to deal with the case ej = —1. Here we shall have to overcome an additional 
technical difficulties, because Eisenstein series of non-zero weights naturally come up in our 
argument (see [11, Section 3.2]). 

We introduce 

*l>j(z) = V( d x - id v )^3(z), (25.1) 
with our present vector ipj such that ifijj = —ipj. We have 

^-(7( 2 )) = ^-(^)(j(7,z)/|j(7,z)|) 2 , 7 G T. (25.2) 
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In fact, writing £ = ReA(z), rj = ImA(^) for a regular function A, we have (d x — id y )[H(X(z))] = 
{{dH/d£)(d£/dx - id^/dy) + (dH/dr))(dr]/dx - idr]/dy)} = {(dH/d£ - idH/drj)(d£/dx - 
id^/dy)} = — id v )H](dX/dz) by the Cauchy-Riemann equation applied to A. We put 
A = 7, H = ipj, and get y(d x — id y )ipj(z) = {y / rj){d^ / dz)r]{d^ — id^ifjj^ + irj), which confirms 
(25.2). 

To offset the automorphic factor in (25.2), we introduce 

E_(z,l/w;s) = ( ImCT vl7(*)) S (X^i7l7^)/bK/l7^)l)" 2 - (25.3) 

ier 1/w \r 

We should note the relation 

y(8 x - id v ) [E(z, 1/w; s)] = -isE_ (z, 1/w; s), (25.4) 
which can be confirmed by setting A = &i/~ w l, H = y s in the above; and more precisely 

y(d x -id y )[E(a 1/wi (z),l/w;s)} = -isE_(a 1/wi (z), 1/w; s) (j(a 1/wi , z)/\j(a 1/wi , z)\) . (25.5) 
In particular, we have the functional equation 

sE_(z, s) = (1 - s)S(s)E_(z, 1 - s), (25.6) 

with 



E_(s) = 

Also, (25.5) implies that 



/ : \ 

E-(z, l/w;s) 

V '■ ) 



(25.7) 



w\cd 



T(s + l)L(2s, X cd)E-(<J 1/w2 (z), 1/ Wl ;s) « y Res + y 1 "* 65 , (25.8) 

as y tends to infinity while s remains bounded, which means that the left side is regular for all 
s, too. This is a counterpart of Lemma 7. 

In the region of absolute convergence, we have, by (25.2), 



/ xj}J{z)E*(z, \{l-a))E_(z,l/w;s- \a) dn{z) 
Jr\n 

= £ / /7(^(^))( | ^-| , ^g | )" S-(cr 1/w (z),i(l-«)) 

7e r 1/w \r- / "r/»T(A'W) VIX7 

s _ ia / jK717,7-v 1/w (^)) \~ 2 

= E / . E*{a 1/w {z),\{l-a))y s -^dn{z) 

poo pi 

= / (d x - id y )^ 3 {a 1/w (z))]E*(a 1/w {z), ±(1 - a)) y'-^dxdy, (25.9) 
Jo Jo 
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since 

4>J (<ri/w(z)) = y(d x -id y )[il) j (a 1/w (z))](j(a 1/w ,z)/\j(a 1/w ,z)\) 2 . (25.10) 

We observe then that E*(cfi/ w (z), \(1 — a)) is even in x as (23.7) implies, and d y [ipj(o~i/ w (z))] 
is odd by (18.5). Hence (25.9) becomes 

/ i>~{z)E* (z, \{1 - a)) E_ (z, l/w;s- \a) dfi(z) 
Jr\n 

JarVlT^ ^ a] 1/W) > (25 - 11} 
tx s 2 a r [s + 1 - ^a) 



provided absolute convergence holds throughout. 

We decompose the left side of (25.11) in just the same way as we did in (24.1), and see, via 
(25.8), that 

(1 - a 2 ) T (s + 1 - \a) L(2s - a, Xcd)Dj(s, a; 1/w) (25.12) 
are all regular in s and a. Also, (25.11) gives, via (25.6), 

7r s 2 Q r(s — ±a) tv 1 s +2 a r (1 — s + ±a) 

and in particular 

Dj(s, a) = ir 



2s _ a _ 1 T(2-s,-a;K j ) T (s - \a) 



r(s + l,a;Kj) r (1-8 + la) 
x ip (s - \a\ oo, 1/w) Dj(l - s, -a; 1/w). (25.14) 

w\cd 

Hence, by (24.3), we have 

L(2s - a, X cd)Dj (s, a) = \ (^) ' * C(2(l - a) + a) ^ ~ ~ a; Kj) 



7r 2 \cd J T(s + 1, a; Kj) 

x JJ^-^-p^'+^D^l-s, -«;!/„,). (25.15) 

ui|cd p|w 

With this, we obtain 

Lemma 12. With ej = —1 as well, the assertions of Lemmas 10 and 11 hold. 

This ends our treatment of Lj and Dj. We omit the discussion of Lj^, Djf~, for they are 
analogous. 
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26. Now we may return to (21.3). Here we shall deal with the first term on the right, the 
contribution of real analytic cusp forms. Its contribution to I(u,v,w, z; g;b/a) is, via (2.2), 
(2.3), (17.10), equal to 

— -— ^ — V c u+v d k(3u+v-w +z)y R (y u + V + W + Z-l),W + Z-l) 

V ' c\a,d\b j 

x L, a{u - v - w + z + 1); 1/c) M + + eM-)(«WV,w,z) , (2fU) 

XZ ' COsh TTKj 

with 

^■(s,a) = C(2s - a)Dj(s,a). (26.2) 

By Lemmas 9-12, we see readily that the expression (26.1) is meromorphic over C 4 , and espe- 
cially in the vicinity of pi it is regular; the necessary facts about [g]± is to be given shortly. 
Hence its value at pi equals 

^E-E^^IMW.)^^. (26-3) 

c\a,d\b J J 

We have another contribution of real analytic cusp forms that comes from J_, which is, however, 
exactly the same as (26.3). 

Let us make the last factor in (26.3) explicit. Thus, comparing (6.4) with [11, (4.3.13)- 
(4.3.14)], we see that the exchange of variables u and z is to be applied to [11, Sections 4.6-4.7] 
to get corresponding identities. More precisely, we have, under (3.4) and (4.1), 

[g] + (r;u,v,w, z) = - — : cos(^n(v — z)) j sm(^n(u + v + w + z — 2s)) 

x r(i(fx + v + w + z — l)+ir — s)T(^(u + v + w + z — 1) — ir — s) 

x r(s + 1 - w - z)T(s + 1 - v - w)g*(s, w)ds, (26.4) 

[g]-(r;u, v, w, z) = — - — cosh(7rr) / cos(tv(w + h(v + z) — s)) 

47TZ ./(r„) 

x T(^(u + v + w + z — 1) + ir — s)T(^(u + v + w + z — 1)— ir — s) 
x T(s + 1 - w - z)T(s + 1 - v - w)g*(s, w)ds, (26.5) 
corresponding to [11, (4.4.12)] and [ibid, (4.4.15)], respectively. We then put 
<M£; u, v, w, z; g) = -i(2ir) w - v - 2 cos(^(v - z)) 

/ioo 
sin( \ir{u + v + w + z — 2s)) 
-ioo 

x T(±(u + v + w + z - 1) + £ - s)T(l(u + v + w + z - 1) - £ - s) 

x F(s + 1 - w - z)T(s + 1 - v - w)g*(s, w)ds; (26.6) 

/ioo 
cos(n(w + \{v + z) - s)) 
-ioo 

x T(±(u + v + w + z - 1) + £ - s)T(±(u + v + w + z - 1) - £ - s) 

x T(s + 1 - w - z)T(s + l-v- w)g*(s, w)ds; (26.7) 
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and 

. 1 f°° l T(C+Uu + v + w + z-l)- s) 

u, v, w, z; g) =— / — — x — — 

2m J_ ooi T(£ + |(3 - u - v - w - z) + s) 

xT(s + l-w- z)T(s + l-v- w)g*(s, w)ds. (26.8) 

The paths in (26.6) and (26.7) are such that the poles of the first two gamma-factors and those of 
the other three factors in each integrand are separated to the right and the left, respectively, by 
the path, and £, u, v, w, z are assumed to be such that the path can be drawn. The path in (26.8) 
separates the poles of T(^+^(u+v +w+z— 1)— s) and those oiT(s+l—w—z)T(s+l—v—w)g* (s, w) 
to the left and the right of the path, respectively. We have the relations 

(2nr- u cos(^(v-z)) 

$+ (f ; u, v, w, z; g) = . 2 

4sm(7r£) 

x {3(£; u, v, w, z; g) - H(-f ; u, v, w, z; g)}, (26.9) 

®-{&u,v,w,z;g) = . {sm(n(±(u - w) + £))E(£;u,v,w, z; g) 

4sin(7r4J 

- sin(7r(i(w -w)- «, v, w, z; g)}, (26.10) 

provided the left sides are well-defined. 

Under (4.1), we can obviously take (771) as the contours in the last three integrals; and we 
have, for r e K, 

[g] + (r; u, v, w, z) = ^(2n) 1+u - w <S> + (ir; u, v, w, z; g), 

[g]_(r;u,v,w,z) = ^(2n) 1+u - w $-(ir;u,v,w,z;g). (26.11) 
In particular, we have, after continuation, 

M + (r;pi) = -7-^— y (5 (ir;p h ;g) - 3 (-zr;^)) , 

[y]_(r;pi) = j (z (ir;pi;gj + S (-zr;pi ; , (26.12) 

and 

([gh + eAg]-) (r;pj) = |lte { (e, + ^— -) S (ir;pi;<,)} , (26.13) 

since (3.2) and (26.8) imply H (^ir;pi;g^ = S (^—ir;pi;g^. 

Prom this, we get immediately 

Lemma 13. Provided the polynomial A is supported by the set of square-free integers, the 
contribution of real analytic cusp forms to M^ig'-, A) is equal to 

J2A(c,d)G(c,d;g), (26.14) 

c, d 
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where 

A(c,d)= Y gggffM , (26.15) 

(ac,bd) = l 



.2 , 1 



Kj+jesp(r (cd)) 



xRe {(^ + ssb-) E ( !K ^* ;9 )}- (26 ' 16) 



The fact that the parity symbol ej appears in this way will turn out to be crucial in our later 
discussion of a certain non- vanishing assertion (Sections 31-36). 

The contribution of holomorphic cusp forms is analogous, and we may skip it. 

27. We turn to the contribution of continuous spectrum; and we see from (21.3) that we need 
first to consider the sum 

^^a^a n l iAnp) l_ i \ _ a 

p|(ci,c)(di,d) k 

= X] ^((ci,c)(rfi,rf)//) JJ (l J ^2a-2ir(n;xcd)cr-2ir(ni)n~ s , (27.1) 

I|(ci,c)(di,d) p|I ^ P ' n 

with to; = (to, /°°). We have 



<r-2ir(n;Xcd)<r-2ir(Tn)n = t ^ V < ^ ns 

n [(n,/)=l J 

= L( S , X/ )L( S + 2zr, Xcd )n(^l-l) (i-^) ' 
= C(s)L(s + 2ir, Xcd ) J] (l - . (27.2) 



Thus 



{I <<T-2ir(np) U--T+2- ) -1 

p|(ci,c)(di,d) k 

=C( S )L( S + 2zr, Xcd ) ^ M (( Cl , c )( dl ,d)/0n(l-^2SF) Y 1 "^:) 

I|(ci,c)(di,d) p|l V P / \ P J 

=C(s)L(s + 2ir, Xcd ) J] li 1 -^) Y 1 -^)- 1 }- (27 - 3) 

p|(ci,c)(di,d) I V F / \ ^ / J 
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Next, we need to treat 

11 a 2ir (n p ) ( 1 - \ - 1 

n p| Cl k 

= E „(c/0 n (l - J*) E ^ (ni ^ (B) ^ (n,) ■ (27.4) 

We have 

E fr2ir(rc; Xcrf^aH^rM _ I Q 2 ir fa X c rf)ff Q (w) I I <T2ir (w)gg(n) I 

n s I ^ n s | I ^ n s | 

{(n,l) = l ) [n\l°° ) 

Analogously to a famous formula of Ramanujan, we have 

E <J2ir(n;Xcd)cr a {n) 

(n,l) = l 

E V2ir(n)a a (n) x - <r a (n) 

(n,cd) = l n|(cd/Z)°° 

~ 2 ^ Xg)^(g ~ a, Xcd)L(s - 2ir - a, Xcd) tt L _ J_ V 1 L 3_V* 

~ L(2s-2ir-a, X cd) " ~ , \ V s ) \ P s ~ a J ' 

E a2ir{n)a ci (n) 
n s 

n\l°° 

1 



1 



p2s — 2ii — a 



= n^T7 r~V7 TT7 — ■ < 2T ' 6 > 

V 

Thus, 



E 



^2ir(n; Xcd)cr a (n)a 2 ir(ni) _ ((s)L(s - 2zr, Xcrf)C(s - - 2zr - a, Xcd) 

n s L(2s-2ir - a,Xcd) 

1 

1 - 



x Ily Hr? 1 — V (27 - 7) 

Hence, 



p\i 1 ^- 1 - 

pS — 2ir I \ p.s — 2ir—a 



E °-^>» nf, w (i-^)-'} 



n p|ci 
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((s)L(s - 2zr, Xq)((s ~ a)L(s - 2ir - a, Xcd) 



L(2s-2ir-a,Xcd) 

1 




C(s)C(s - 2zr)C(s - a)C(s - 2ir - a) 



III ' . 



C(2s — 2zr — a) V P 

SV ' p\cd x ; 

I I I I ^- 111 ' 



p|di 

X 



n i-^ 



po — 2ir J \ pS — 2ir—a 



II | ( pl-2ir J ( ^ p2s-2ir-a J p S -2ir J pS-2ir-a J J ' (27-8) 
p|ci 

28. Under the conditions (3.4), (4.1) and by (21.3), (27.3), (27.8), the contribution of the 
continuous spectrum to I via J| is equal to 

(2tv) w - u ~ 2 f°° Y ab (ir;u,v,w,z)Z(ir;u,v,w,z) ,. . r . w , , . 

4^ — i- / aM ' - - '// - V + r;n,t;,w,zWr 28.1) 



where 



and 



with 



u, z) = C (|(« + u + ™ + z - 1) + C) C (U u + v + w + z ~ !) - 

x c + ^ - ™ - z + 1) + e) c {U u + v - w - z + !) - 

x c (|(« - ^ - w + z + 1) + e) c {U u - v - w + z + !) - ( 28 - 2 ) 

y , 6 (£;«,t/, «;,*) = £ c^di^-^-^Xcd^u^.w.z), (28.3) 

c|o,d|6 



x 



p|(di,c)(ci,d) V ^ 7 p|(ci,c)(di,d) ^ 



X 
p\d 



i i n ' 1 - 

p\(c 1 ,c)(d 1 

n ( i( U + v + w + z -D-£ ) ( i i( U +„_ w . 



^2 1)— ^ J y p2(u+v-w-z+l)-£, 
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X 



n 

p\ci 



1-2? 



P 



P 



u+v 



±(u+v+w+z-l)-(, 



p 



±(u+v-w-z+l)-(, 



p 



(28.4) 



One may carry out the last sum and transform X c d and thus Y a b into a more closed expression 
that is a product over prime divisors of ab; however, for our aim it does not seem particularly 
expedient to do so, and we leave (28.3) as it is. 

To continue (28.1) to a neighbourhood of pi, we need to shift the contour rightward and 
leftward appropriately as is done in [11, Section 4.7], and there appears a residual contribution, 
which will be treated in detail later. Here we shall compute, at pi, the integral thus continued. 

By (28.4), we have, for rGl, 
X cd (ir;pi) 



1 - 



n 

p\cd 



;+ir 



1 



P 



l+2ir 



J_ ( (di,d) 



_ ] cd=cidi 

P 



P\di 



n U-n 



n 

P\ci 



1 - 



1 



\-2ir 



P 



1 



P 



- 1- 



=n 



p 2 "H*'" 



1 



p 



l+2ir 



1 P\cd 

P) 



:+ir 



+ 



1 



1 



1 



{p,c)i+ ir [V P x ~ 2%r 
1 



= c -i- n 



i 



P 2 +* r 



p\cd 



1 



P 



l+2ir 



n 



1 + - 

pi 



+ir 



P 

i-I 

P 



P 



1 - - 



1 - 



1 



P 



l-2ir 



1 

1 - - 

P 



P" 



1 + — 

pi 



P 



pi 



(28.5) 



This implies that 



Y a , b (ir;pi) 
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£M)i- r n 

c|a,d|6 p\cd 



1 + 



P 2 +* r 



V 



1 + 



p- 



p 



pz 



ab 



(f{ab) 



p\ab 



1 + 



r+ir 



(28.6) 



We have obtained 

Lemma 14. Provided the polynomial A is supported by the set of square-free integers, the 
contribution of continuous spectrum to Mi{g; A) is equal to 



7 E 



OLalOLbl 



|C(| + ir) 



tt — Mab^J.^ |C(l + 2zr)P 

(a,b) = l 



xn(4 

p\ab 



1 + - 

pi 



1 



-2 



' Re <! I 1 + 
p / l\ sinii7rr 



(28.7) 



29. We shall give the continuation procedure of (28.1) to a neighbourhood of pi. This is, 
however, analogous to that pertaining to the pure fourth moment M%(g; 1) that is developed in 
[11, Sections 4.6-4.7]; and we can be brief. 

By (26.9)-(26.11), we transform (28.1) into 



' a»b» 7(0) sin(7rOC(l + 20C(l-20 {Ya ' b ® *° + " )} 



x {cos(±tt(v -2)) -sin(7r(|(u-«;) + £))} E(f ;u,u,u;,z;0)dC; (29.1) 
and applying the functional equation for ( to £(1 — 2£), this becomes 
. (2tQ"- 2 /■ (27r) 2 gr(l-20^;n,t;,«;,^) 

- 5 ' — - - - - c(20C(i + 20 i y «-HC; «, v, w, z) + r a ,6(-C; «, v, «>, *)} 

x {cos(±7r(i>-z)) - sm(n(±(u - w) + £))} Z(£;u,v,w, z; g)d£ (29.2) 



n v h u 



(see [11, (4.6.14)-(4.6.15)]). We shift the last contour to the far right, and we obtain a mero- 
morphic continuation to a domain containing the point pi; then, restricting ourselves to the 
vicinity of pi, we shift the contour back to the imaginary axis. The resulting integral has been 
considered already in the last section. 

The residual contribution of the last procedure takes place when 

1 1 

& = ^(u + v + w + z-3), -(u-v-w + z-1), 

1 1 

£3 = -(3 - u - v - w - z), £4 = -(u + v -w - z -1). (29.3) 
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(see [11,(4.6.16)] and the bottom lines of [ibid, p. 173]). It should be stressed that this assertion 
depends on the fact that the singularities, save for those belonging to Z(£; u, v, w, z), that we 
encounter in this procedure are independent of the location of (u,v,w, z); especially those of 
F a; b(±£; u, v, w, z) come only from the first product on the right of (28.4) and are independent 

of (u, v, w, z). 

Remark 4. However, one should note that the set of poles of F 0j 5(£; u, v, w, z) as a function 
of £ cluster at the point £ = ±| if a, b are allowed to vary arbitrarily. Thus, if the length of 
the polynomial A increases indefinitely, then the nature of the main term of M2(g;A) should 
become subtler. 

30. With this, we have essentially finished spectrally decomposing M 2 (g; A). Although we have 
not yet computed the main term explicitly, the above is already quite adequate to analyze the 
error term in the asymptotic formula for the unweighted mean 

f \C{\ + it)\ A \A{\+it)\ 2 dt. (30.1) 
Jo 

With this in mind, we shall investigate the location of poles of the Mellin transform Z 2 (s; A), 
focusing our attention to the contribution of real analytic cusp forms, for the relevant part of 
Z 2 (s;A) seems to be the most interesting. 

Having the assertion of Lemma 13, the argument of [11, Section 5.3] works with Z 2 (s; A) 
as well without any essential change. We find, on the assumption on eigenvalues + \ made 
in the introduction, that 

Lemma 15. The junction Z 2 (s; A) is meromorphic over the entire complex plane. It has a pole 
of the fifth order at s = 1; and all other poles are in the half plane Res < |. More precisely, 
Z 2 (s; A) has a pole at \ + in, n > 0, if and only if it holds that 

J>M) ^(io)^G;i/c)(6,-^^)^o. (30.2) 

C,d Kj—K \ / 

Kj 2 +|6S P (r (cd)) 

We are going to show that if A is fixed besides a natural condition on its coefficients, then 
(30.2) holds for infinitely many k. To this end we shall establish in the sequel that there are 
infinitely many k such that 

R(k;A) = ^A{c,<£) e j R j L j (b 1 / ) ( 30 - 3 ) 

C,d Kj=K 

K 2 J+ les P (r (cd)) 

Remark 5. As to the possible poles coming from the contribution of the continuous spectrum, 
one may follow the discussion in [11, p. 211]. In view of (28.7), we may have poles at 



(30.4) 
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where p\ab with a a ab 7^ 0. Thus it can be asserted, somewhat informally, that as the length of 
A tends to infinity the imaginary axis is gradually filled up with poles of Z 2 (s; A). 

31. To deal with 01(k;A), we adopt the argument of [11, Section 3.3]. Thus, on noting the 
definitions (17.1) and (26.2), we consider more generally the sum 



D(u, v; h) =((u + v) 6j(-f; 1 / c ) D j( u ^ u - v) 



h(Kj) 



COsh UK 



3 



=C{u + v)D x {u,v-h), (31.1) 

with an integer / > 0, where the sum is extended over + j e Sp(i~o(c(i)) with a fixed pair 
c, d, /j,(cd) ^ 0; also the weight h is assumed to be an even, entire function such that 

h(±li)=0 (31.2) 

and 

h(r) <exp(-c |r| 2 ), (31.3) 

with a certain c$ > 0, in any fixed horizontal strip. By Lemmas 10-12, D(u, v; h) is meromorphic 
over C 2 , and regular in the vicinity of (|, |); in particular, we have 

Bliis^E^iV^tiO)^. (31-4) 

A 3 



In the region of absolute convergence, we have, by definition, 



Di(u, v;h) = J2 m- u a u - v (m) ^ Qj (-f; l/c) Qj (m; (») . (31.5) 



We apply (21.1) to the inner sum, getting 

Di(u, u; fr) = D 2 (u, v; /i) + £> 3 (u, v; &) (31.6) 

where 

D 2 (u,v;h) = -^=^2m~ u a u - v (m) ^ j s ( m ^ ~df; c/)V> (^j^ V™fj > ( 3L7 ) 

(i,d)=i 



with 

f 00 



4 Z" 00 

fj}[x) = —\ rsinh(7Tr)K 2i r(x)h(r)dr, (31.8) 

7T J-00 
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and 

L(u + v,Xcd)^3(u,v;h) = > — / — ■=- \ 

71 Cl ^i cd d ^ J-oo\ Vd J \L(l + 2ir,Xcd)\ 2 

x C(w + ir)((u — ir)Q(v + ir)((v — ir) 



n (^- 2 *r(/ P ) (i - - 1) n f 1 - ^) f 1 - 

,c)(d u d) V \ ^ / / p | di \ " / \ " / 

II { (l - ^) (l - ^) - (l - J±*) (l - ^) } MD*. (31.9) 



X 

p\d 



in which we have used (27.8) with s = u + ir, a = u — v. 
32. To transform T> 2 we use the formula 



if>(x) = ^f (*) ^ds, 0<a<±, (32.1) 



7T 2 ./(q,) COS TCS V 2 

where 

hW= y-, rh(r) r(i-t + ;r) * (32 - 2) 

(see [11, p. 113]). Moving the last path far down, we see that h is entire. Also we have 

h{±\) = 0, (32.3) 

and (32.1) is replaced by 

^{x) = -J ^-(^Y 28 ds, -§<«<§. (32.4) 

7T 2 J( a ) COS 7TS V 2 / Z ^ 

The integrand decays exponentially, which facilitate our discussion greatly. We stress that the 
presence of the factor €j in (30.3) has induced this effect. 

Thus in (31.7) we have 



jS(m,-df;d)ifj 



(i,d)=i 



(i,d)=i 

with 



4 E jS(m,-df;cl) I -^(^V^f) ^ ds, (32.5) 
, « J( a ) cosns \cWd J 



■\<a<-\. (32.6) 
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The right side of (32.5) converges absolutely. Then we assume that 

Reu, Rev > 1 - a. (32.7) 
On this we insert (32.5) into (31.7), and get 

D 2 ( u , v; ^) = — i— V jP(u,v;l), (32.8) 

TV^CVCl i * 

(I,d)=l 

where 

2tt /jX" 25 h(s) 



(a) Vc/v/rf / C0S(7TS) 



cl 



exp(— 2nidfa/cl) a u _„(m) exp(27rzma/c/)m u s > ds, (32.9) 



a=l m=l 
(a,cZ) = l 



with aa = 1 mod cL 

We introduce further a sub-region of (32.7): 

1 -a < Re(u),Re(v) < -/?, -§</?< a- 1, -± < a < -J. (32.10) 

Then we move the path in (32.9) to ((3). On the assumption u ^ v, we have, by Estermann's 
functional equation (see [11, Lemma 3.7]), 

P(u,v;l) = -27ric d (/)(c/) 1 - u - v {(27r v (77rf) 2(u " 1) /i(l -w)C(l -« + f)/cos7rw 
+ (2n^/fjd) 2{v - ir h(l - v)C(l -v + u)/ costto} 

oo 

+ 2(2n) u+v - 2 (d) 1 - u - v [ ™ u ~V„_ w (m)c c/ (dm + /)*+(«, u; dm//; /i) 

m=l 

OO 

+ ^ m^V^Hcd (dm -/)*_(«, u; dm//; /*)}, (32.11) 



m=l 

where 



*+(u, v;x;h) = - f T(l-u- s)T(l - v - s) cos (tt (s + ±(u + u))) -^-x s ds (32.12) 

/(■m COS7TS 



'(/3) 

and 



tf_(u,u;a;;/i) = cos(±tt(w-z;)) / r(l - u - s)T{l - v - s)-^—x s ds. (32.13) 

J(J3) COS(TTS) 
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33. We insert (32.11) into (32.8). We get under (32.10) that 

L(u + v, X cd)V 2 (u, v- h) = {V\ + T>\ + Vl + D 4 } (u, v; h), (33.1) 

where 

(, x 2(it-l) „ / ^ x 2(w-l) „ 

\ V a I cos 7tu \ \ a I cos ttv 



X <T!- U - V (f, Xcd) IJ (ai_ u _„(/ p ) (\ - — ^ - lj 



p\c 

\U + V — 4: 



i = 8 ^~~7^ ^2 mU 1 Vv-u(m)a 1 - u - v (dm + f;xcd)^+(u,v;dm/f;h) 

» <rvt 



x 

p|c 



(27r) u+i;_4 . 

£>2 = 8 r= V] m u ~ 1 a v - u {m)ai- u - v {dm- f]Xcd)^-{u,v]dm/ f]h) 



m 



x H L u - V ((dm - f) p ) (l - — J - 1 

p|c 



= 8(2tt)^- 4 ^ 7 =L( W + v - 1, Xd)(f/d) u ~ V v _ u (//cZ)*_(«, v; 1; /»), (33.2) 

in which D| appears only when d\f. 

The expansion (33.1) with (33.2) has been proved under the assumption that «^« and 
(32.10) holds. However, the former can be dropped now; and also D\ and T>\ converge absolutely 
if 1 + (3 < Re u, Rev < —(3. In particular, L(u + v, Xcd)'^ > 2{u, v;h) is regular at (|, |), and there 
(33.1) holds. 

Further, shifting the path in (31.9) upward and downward appropriately, we have the fol- 
lowing continuation of 2) 3 to the domain Re-u, Rev < 1: 

L(u + v, Xcd)V 3 (u, v- h) = {V\ + 2)2 + 2)3} ( u , v - h), (33.3) 

where 

2 "' f"o ,;,(/: \„/> 



2)i = -I V if A^IY 
3 w Cl thcd dl V ^ / |L(l + 2.r, Xcd )| 2 

x C(-u + ir)Q(u — ir)£(t> + ir)((v — ir) 

n (^*r(/ P ) (i - - 1) n (* - ^) (* - 



X 

p|(ci,c)(di,d) v 7 p\di 
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n { (l - ^) (l - ^) - (l - jkt) (l - ^) } Mr)*, 



X 



X 



pU+v— 1 



X 



X 



,, s ((u + v - l)((u - V + 1) 

2/ ""i-c-uttx") — L(3 _;; iXeii) — »(•(« - 1» 

i 

pU+v— 1 

p|di v 

-1 



n ( ^ ^u+i 

P\di V F 

*s = - 2 /»-v 2(1 _„ )(/: ^te^±i) M!(M _ 1M n (, - 
«.LfWrnM(4)-') 



n ( 1 - ss^t) n I C 1 - 3^=") (i-^-f 1 -^)! 1 



X 

p|di x 7 p|ci 



2/ — L(3 - 2l , Xed ) — fc «» - *» n (l " 

p\cd 



>< e ^ n (^cw(i-^)-i 

Cl di=cd 1 \ V" / p|(ci,c)(di,d) v x 

II ( 1 - p^ri ) II { (* - ^r) ( x - ^) - ( x - ( x - ) \ ■ ( 33 - 4 ) 



X 

p|di x ; y p\a 



We see readily that Dg and D| are reg ular at (§, §). As to the factors Ilpicdt 1 ~ p 1 " 2 " 1 )" 1 
and rip| c d(l — p 1-2 ") -1 diverge at the point unless cd = 1; however, D| itself must be regular 
there, for L(u + v, Xcd)^!, L{u + v, Xcd)'E > 2 are regular, and thus L{u + v, Xcd)£>3 as well. 

Hence, from (31.1), (31.6), (33.1), and (33.3), we obtain 

D (hhh) = ^ M + + ^ + V\ + <D\ + Vl + VI} (I, I; h) . (33.5) 
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34. The last equation gives 

Lemma 16. We have, with the weight h as above, 



^^(f-AMRj (1,0) = J> a (/;/>), (34.1) 

i 3 a=l 



where 



Ml = ^cT){ {CE ~ ^(^y/fjdmnk) + i(h)"(i)}r(f, Xcd )r h n fa) i 1 - 1 ^)- 1 )- 

p\c 

K 2 = -P^r £ m-h(m)r(dm + /; X c d )^+ (dm//; /i) J] (r((dm + /) P ) (l - -) - l), 
^3 = ^py £ m-^rimlrldm - /; Xc d)*-(^//; ^) [] " " J) " ' 

tt4 = -^4rM/)*-(i;^ 

Z7r° 

^ = ^^3" 5<a<7. (34.2) 

Here r zs t/ie divisor function, ^±(x; h) = (|, \;x; ti), and "K^ vanishes unless d = 1. 

This is a counterpart of [11, Lemma 3.8], and follows immediately from (31.4), (33.2) and 
(33.5). We have left !K a (f;h), 5 < a < 7, without computing it explicitly, because it seems 
better to avoid the highly complicated computation of T)\ (|, |; ti) caused by the two products 
over p\cd mentioned above; and in fact those Ji a (f', h) will readily turn out to be negligible in 
our application of (34.1) to be given in the next section. 

From [11, pp. 119-121], we quote the following: 

r*(r)-(J + ir)dr, (fc)"(J) = 4 / rh{r){-{\ + ir) } dr, (34.3) 

-oo J- J — co 

^+{x;h) = 2tt / {y(l-y)(l + y/a;)}~' / rft(r) tanh(7rr)( ^ ~ ^ V'drdy. (34.4) 
Jo J-oo ' 1 x + y ) 



For x > 1 



*-(^) =27U f\y{l-y){l-yl X )}-* -J^£L ( ^L^l drdy 

J J_ 00 cosh(Ttr) I x - y i 



(34.5) 



For x = 1 

f oo 
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For < x < 1 



" >' fafa + 1)) -' r (1 -lw 



(is 



x 



■§</*<i 



(34.7) 



35. We shall continue our discussion, adopting the argument given in [11, pp. 124-130]. Thus 
we first state the following approximation for Lj (|; l/c): Let K tend to infinity, and assume 
that 

\Kj-K\<G\ogK (35.1) 

with 

K? +s < G < K 1 - 5 , Q<5<\. (35.2) 
Then we have, for any N >1 and A = Clog if with a sufficiently large C > 0, 

L J (§; Vc) = £ <?,(/; l/c)/- * exp(-(//(*V5)) A ) 

/<3KvS 

"E E Qj(f-Mc)f-^UM/(Kv^d))(l-( Kj /K) 2 r + 0(K-^ N + K-^ c ), (35.3) 

^=°/<3Kv / ^i 

with the implied constant depending only on 5, C, and iV. Here Ni = [3N/S] and 

^(*) = ttW / (4yr 2 x) w ^(«;)r(«;/A)ci«;, (35.4) 
2ttzA J(-x-i) 

where u v (w) is a polynomial of degree < 2iVi, whose coefficients are independent of Kj and 
bounded by a constant depending only on 5 and N. 

In fact, this assertion is a counterpart of [11, Lemma 3.9] and the proof is analogous; the 
necessary change is only in that we now use (23.13) instead under the assumption vjj€j = +1 
as L (|; l/c) =0 if vjjtj = —1. 

With this, we now set, in (34.1), 

h(r) = (r 2 + \) {exp(-((r - K)/G) 2 ) + exp(-((r + K)/G) 2 )} . (35.5) 

We have 

(h)' (|) =2in^K 3 G + 0(KG 3 ), 

{%)" (|) =8z7riK 3 GlogK + 0(KG 3 logK). (35.6) 

(see [11, p. 129]). 



58 



Y. MOTOHASHI 



We have, by (34.1) and (35.4), 



f<3Ky^d 



a=l 



"E E r^UAf/(KV^d))J2^a(f;K)+0(l), (35.7) 

i/<JVi f< 3K V^d a=1 

where the five terms correspond to those on the right side of (34.1), respectively, with the present 
h and h v (r) = h(r)(l — (r/K) 2 ) u . Since we have imposed (35.1)-(35.2), those terms with v > 1 
can actually be ignored, and it suffices to consider instead 

7 

E /"* exp(-(//(Kv^) A ) Y,X a (f;h) 

f<3KV^d a=1 

7 

- £ f-^U (f/(KV^d))J2^a(f;h). (35.8) 

f<3KVcd a=1 

The discussion in [11, pp. 128-129] works just fine with our present situation as well; and the 
contribution of "K a , a = 2, 3,4, turns out to be negligible. 

Remark 6. However, if the uniformity in the Stufe cd is required, then this part of our argument 
should become subtle. 

As to CKi , its contribution to (35.8) is equal to 

Ard 

" K 3 G (3Ci + % 2 ) +0 (KG 3 (log K) 2 ), (35.9) 



1T2(p(cd) 

where we have used (35.6), and 

3Ci = E { CE ~ logpny/f/d) + log if) exp(-(//(Kv / ^) A ) 



/ 

T~(f;xcd) 



X 



/ 



— 



p|c 

£ (c E ~ log(2n^f/d) + log if) U (f/(Ky^d)) 
/ 

r(f;Xcd) 



x 



/ 



p|c 

To compute 3Ci, DC2, let us put 



n (<m - - \) • < 35io » 



/ ^ P|c V \ VJ J 
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Then 

Xi = — |^ J {(log(KVd/2ir) + ce)z(s) + \z'{s)} (KV^d) s T(s/\)ds, 

%2 = --^ J {(log(KVd/2n) + c E )z(-s) + \z' \-s)] 

x (4n 2 /KV^d) s u (w)T(s/X)ds. (35.12) 
The latter can be replace by 

^— [ \(\og{K^fd/2n) + c E )z{-s) + \z\-s))(An 2 /K^) s T{s/\)ds (35.13) 

T1A J(-l) ^ J 



2niX 

with an admissible error (see [11, p. 127] for a description of uq). 
We have 



00 = C(s + I) 2 II (l - ^i) II (i - - ^2 + ^2 + ^Ta) • (35-14) 



p|d p|c 

Hence, we get 



JC 1 ,X,~i(logJ0 , ^Il( 1 -3)- ( 3515 > 

p|c 

36. It remains for us to deal with CK a , 5 < a < 7. 
We have obviously 

^3 (i |; *) « r(f) J ^ l ^TT2ir^ h{r)dr <<C r(/)if3(l0g ^ )5 ' (36 - 1) 

which can of course be replaced by a better bound, but for our purpose this is sufficient. We 
see that the contribution of IK5 to (35.8) is <C (log if) 7 , which is negligible in view of (35.2), 
(35.9), and (35.15). 

As to 'Kq and 1X7, we shall treat the latter only, for the former is analogous and certainly 
easier than the latter. As we have remarked already, T)^(u,v;h) is regular in the vicinity of 
(|, |). Thus we have 

vW-M-vkrLL (u-K-W - (36 ' 2) 

where ^ 

° i: \ U ~^ = B(2 + logcdY ° 2: \ V ~ ^ = 2B(2 + log cd)' ^ 
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with a sufficiently large constant B. This integrand is, by the explicit formula for T)^(u,v; h) in 
(33.4), 

<exp(-i(iv7G9 2 ), (36.4) 

and 9<7 is negligible. 

Hence we have obtained 

Lemma 17. Let h be as in (35.5) with (35.1) -(35.2). Then we have, for any fixed c,d with 
li(cd) + 0, 

K i p\c N ' 

Kj 2 +|es P (r (cd)) 
In particular, if A is fixed, we have 

I>^53^ ~ ^-(log/O^^Min (l - , (36.6) 

K c,d p|c 

where J + G U c , d Sp(r (crf)) with ^t(cd) ^ 0. 

Therefore we have established 

Theorem. Provided a n > /or square-free n and = otherwise, the function Z 2 (s; A) has 
infinitely many simple poles on the line Re s = \ . 

This restriction on the support of a n will be lifted in our forthcoming work. 
Our result suggests that the Mellin transform 

/oo 
\t(k+it)\ t-"dt (36.7) 

should have the line Res = ^ as a natural boundary, for = |C| 4 |C| 2 an d |C| 2 ma y be replaced 
by a finite expression similar to \A\ 2 via the approximate functional equation. The same was 
speculated also by a few people other than us, but it appears that our theorem is so far the 
sole explicit evidence supporting this conjectural assertion. At any event, in view of of Remark 
5 above, it appears reasonable for us to maintain that Zs(s; 1) does not continue beyond the 
imaginary axis. 

This entails 
Problems: 

(1) Is the set [J q>1 Sp(i~o((/)) dense in the positive real axis? 
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(2) Is the set of n satisfying (30.3) dense in the positive real axis? 

(3) Is the set of k satisfying (30.3) dense in any half line? 

(4) Is the set of k satisfying (30.3) dense in any interval whose left end point is the origin? 

Obviously (1) is to be solved first and (2) must be far more difficult than (1). The third, weaker 
than (2), appears highly plausible in the light of Lemma 17; on the other hand our method does 
not seem to extend without new twists so as to include the situation of (4), i.e., the detection 
of low lying poles. 

Addendum. Recently CP. Hughes and M.P. Young ( |ar-X.iv:0709.2345| [math.NT]) obtained an 
asymptotic formula for the mean value (30.1) where the length of A is less than T v with any 
fixed r\ < 1/11. They did not employ the spectral theory of Kloosterman sums. Our method 
should give a better result than theirs, if it is combined with works by N. Watt on this mean 
value. 
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